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Abstract 

We introduce an abstract topos-theoretic framework for building 
Galois-type theories in a variety of different mathematical contexts; 
such theories are obtained from representations of certain atomic two- 
valued toposes as toposes of continuous actions of a topological group. 
Our framework subsumes in particular Grothendieck's Galois theory 
and allows to build Galois-type equivalences in new contexts, such as 
for example graph theory and finite group theory. 
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1 Introduction 



The present work provides a general framework, based on Topos Theory, for 
building Galois-type theories in a variety of different mathematical contexts. 

Let us start by briefly recalling the classical (infinite) Galois theory and 
its categorical interpretation. 

Let F C L be a Galois extension, not necessarily finite-dimensional. Then 
the group Autp{L) of automorphisms of L which fix F can be naturally made 
into a topological group by endowing it with the so-called Krull topology, 
that is the topology in which the subgroups of Autp(L) consisting of the 
automorphisms which fix a given finite family of elements of L form a basis 
of open neighbourhoods of the identity. 

The fundamental theorem of infinite Galois provides an order-reversing bi- 
jective correspondence between the intermediate extensions K and the closed 
subgroups of the Galois group Autp(L), which restricts to a bijective corre- 
spondence between the finite extensions and the open subgroups of Autp(L). 
The correspondence assigns to any intermediate extension K the subgroup of 
Autp{L) consisting of the automorphisms which fix K, and conversely asso- 
ciates to any closed subgroup C of Autp{L) the field extension of F consisting 
of all the elements of L which are fixed by every automorphism in C. In fact, 
the correspondence between finite extensions and open subgroups can be seen 
as the 'kernel' of the extended correspondence between the intermediate ex- 
tensions and the closed subgroups, as the latter can be immediately obtained 
from it by observing that, on the one hand, every intermediate extension can 
be expressed as a union of finite extensions, and on the other, every closed 
subgroup of Autp(L) is equal to the intersection of all the open subgroups 
containing it. The advantage of restricting our attention to this 'kernel' of the 
correspondence is that, as it was already observed by Grothendieck in [25J, 
it admits a natural categorical 'externalization', that is a formulation as a 
categorical duality between the category Cp of intermediate extensions and 
field homomorphisms between them and the category Contt(Autp(K)) of 
transitive (non-empty) continuous actions of the topological group Autp(L) 
over a discrete (finite) set. 

The point of depart of the present work is the observation that the above- 
mentioned equivalence Cp° p ~ Contt(Autp(K)) naturally extends to an 
equivalence of toposes 

Sh(C L F ° P , J at ) ~ Cont(Aut F (K)), 

where Cont (Autp(K)) is the topos of continuous actions (over discrete sets) 
of the topological group Autp(K) and J a t is the atomic topology on C F ° P (re- 
call that the atomic topology on a category satisfying the property that any 
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pair of arrows with common codomain can be completed to a commutative 
square is the Grothendieck topology whose covering sieves are exactly the 
non-empty ones). Indeed, Cont t (AutF{K)) is a J can - dense subcategory of 
Cont (AutF(K)), where J can is the canonical topology on Cont( Aut f{K)) , 
and the Grothendieck topology induced by J can on Cont t (AutF(K)) coin- 
cides with the atomic topology on Cont t (Aut F (K)) (notice that the objects 
of the subcategory Cont t (AutF{K)) are precisely the atoms of the topos 
Cont (Aut f(K))), whence the Comparison Lemma yields an equivalence 

Sh(Cont t (Aut F (K)), J at ) ~ Cont(Aut F (K)) 

This remark suggests that a natural context for building analogues of 
classical Galois theory in different mathematical domains might be provided 
by equivalences of toposes of the form 

Sh(C op ,J a ^Cont(^( M )), 

where C is a category satisfying the amalgamation property (i.e. the prop- 
erty that every pair or arrows with common domain can be completed to 
a commutative square), J at is the atomic topology on it, V is a category 
in which C embeds, u is an object of V and Aut v {u) is the group of au- 
tomorphisms of u in T> endowed with a topology in which the collection of 
subgroups of the form {/ : u = u \ f o x = x} f° r arrows x '■ c ~ > u m 
C forms a basis of open neighbourhoods of the identity. Notice that, by 
Diaconescu's theorem, such an equivalence must be induced by a functor 
F : C op — > Cont (Aut© (w)) - necessarily taking values in the subcategory 
Conti(Autp(-u)) of Cont(Autxi(u)) on the transitive (non-empty) contin- 
uous Autxi(u)-actions (since the images of representable functors on C via 
the associated sheaf functor aj at : [C, Set] — > Sh(C op , J at ) are atoms of the 
topos Sh(C op , J a t))- In light of classical Galois theory, it is natural to require 
this functor to be the one sending any object of C to the set Homx>(c,u), 
with the obvious action of Autx>{u); and any arrow / : d — > c of C to the 
Autx>(«)-equivariant map —of: Homx>(c,u) — > Homxi(d,u). 

Some conditions on C, T> and u are necessary in order for such an equiv- 
alence to exist: 

(i) C must be non-empty and satisfy the joint embedding property, i.e. the 
property that for any pair of objects a,b G C there exists an object 
cGC and arrows a — > c and b — > c in C; indeed, any topos of the form 
Cont(G) for a topological group G is atomic and two valued, and it 
is easy to see that a topos of the form Sh(C op , J at ), for a non-empty 
category C satisfying the amalgamation property, is (atomic and) two- 
valued if and only if C satisfies the joint embedding property; 
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(ii) The object u must satisfy the property that any object c of C admits 
an arrow to u in D (u is C- universal) and the action of Autx>(u) on each 
Homx>{c,u) is transitive (u is C-ultrahomogeneous) . 

If C *=-)• T> is the canonical embedding of C into its ind-completion Ind-C, 
then our main representation theorem proved in section [3] assures that the two 
above-mentioned conditions are also sufficient, while Theorem 14.31 provides 
sufficient conditions, valid for any embedding C T>, for such an equivalence 
to exist in the case the topology J at is subcanonical. 

In fact, besides our criteria, which are widely applicable in practice thanks 
in particular to the effectiveness and generality of Frai'sse's construction in 
Model Theory and its generalizations (cf. j29] and there are other 

natural means for obtaining such equivalences of toposes: exploiting the 
theory of special models for atomic complete theories, Grothendieck's Galois 
Theory or the representation theory of Grothendieck topos (cf. section EJ). 

Given an equivalence 

Sh(C op ,J at )~Cont(Aut v (u)), 

induced by a functor F : C op — > Cont(Autx>(u)) as above, the functor F is 
full and faithful if and only if the composite of the Yoneda embedding C op — > 
[C, Set] with the associated sheaf functor aj at : [C op , Set] — > Sh(C op , J a t) is 
full and faithful, i.e. if and only if the topology J at is subcanonical. This con- 
dition can be formulated concretely as the condition that all the arrows of C 
are strict monomorphisms, and under this hypotheses F yields an essentially 
full and faithful functor from the opposite of the slice category C/u to the 
poset category of open subgroups of the group Autx>{d)] in other words, the 
following Galois-type property holds: for any arrows \ '■ c ~ >* u an d £ : d — >■ u 
from objects c and d of C to u, if all the automorphisms of u which fix x a ls° 
fix £ then £ factors uniquely through \ m "D- We shall speak in this context 
of a concrete Galois theory. Examples of such theories abound (cf. section 
[6]); in particular, there exists a concrete Galois theory for finite groups. 

Under the assumption that F : C op — > Ccmt t (Autz>{u)) is full and faithful, 
it is natural to wonder under which conditions F is also essentially surjec- 
tive and hence yields a Galois-type correspondence between the isomorphism 
classes of objects of the slice category C/u and the open subgroups of the 
topological group Autv{u)- We shall speak in this case of a standard Ga- 
lois theory. By considering the invariant notion of atom in terms of the two 
toposes related by the equivalence, we arrive at a purely elementary neces- 
sary and sufficient condition on the category C for the associated functor F 
to be essentially surjective, which can be interpreted as a form of 'elimination 
of imaginaries' for C in the sense of Model Theory; also, we describe for a 
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general C its completion C at relatively to 'imaginaries', for which a standard 
Galois equivalence holds. 

The scope of applicability of this framework is much broader than that 
of the Galois theory of Grothendieck of [25] (as well as of its infmitary gen- 
eralization established in p9|). Indeed, the latter corresponds to choosing 
categories C which are pretoposes (fmitary in the case of [25] or infmitary 
in the case of [39j) and the automorphisms groups arising from such con- 
structions are always topologically prodiscrete (and in the fmitary context 
profinite). 

Also, interpreting Galois-type equivalences in terms of different represen- 
tations of a given topos paves the way for a systematic use of topos-theoretic 
invariants for transferring notions and results across the two sides, according 
to the methodologies 'toposes as bridges' of [17]; such an analysis is carried 
out in the present paper for several invariants, leading to insights of various 
nature on the given Galois theories (notably including the above-mentioned 
theorems) . 

From a logical point of view, the 'Galois-type' theories (i.e., the geometric 
theories classified by a topos of continuous actions of a topological group) 
are maximal with respect to the natural (Heyting algebra) ordering between 
geometric theories over a given signature defined in [16] (T < T' if and only 
if T' is a quotient of T, i.e. every geometric sequent which is provable in T is 
also provable in TP); in order words, they do not have any proper quotients 
over their signature. Conversely, by the results in |12| and [TB] (cf. also [5J), 
any maximal theory which is fmitary or written over a countable signature 
and has a model in Set is a Galois-type theory. The question thus naturally 
arises of whether there is a canonical way for extending an arbitrary geometric 
theory to a Galois- type theory. The results of combined with those of 
the present paper, show that the answer to this question is positive for a very 
large class of theories. Specifically, for any theory of presheaf type T such 
that its category of finitely presentable models satisfies the amalgamation 
property, if there exists a homogeneous T-model in Set and the theory T is 
fmitary or written over a countable signature, there is a completion of the 
theory of homogeneous T-models which is consistent (i.e., has a model in 
Set) and hence is a Galois-type theory extending T. 

This paper can be considered as a companion to [23], where a localic 
Galois theory for atomic connected toposes is developed. Nonetheless, it 
should be noted that there are important differences between the localic and 
the topological setting, the main ones being the following: 

(i) Whilst any localic group gives naturally rise to a topological group, 
there are topological groups which do not arise in this way; 
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(ii) Whilst every atomic connected topos can be represented (by the main 
result in |23j) as the topos of continuous actions of the localic automor- 
phism group of any of its points, an analogous representation in terms 
of the topological automorphism group of the point holds only if the 
point satisfies some special properties, as it is shown in this paper. 

2 Topological groups and their toposes of con- 
tinuous actions 

Let us recall that a topological group is a group G with a topology such that 
the group operation and the inverse operation are continuous with respect 
to it; for basic background on topological groups we refer the reader to [21 J. 

2.1 Algebraic bases 

The following well-known result allows to make a given group into a topo- 
logical group starting from a collection of subsets of the group satisfying 
particular properties: 

Lemma 2.1. Let G be a group and B be a collection of subsets N of G 
containing the neutral element e. Then there exists a topology r on G having 
B as a neighbourhood basis of e and making (G,r) into a topological group if 
and only if all the following conditions are satisfied: 

(i) For any N,M <E B there exists P eB such that P C NflM; 

(ii) For any N eB there exists M eB such that M 2 C N: 

(Hi) For any N G B there exists M G B such that M C N^ 1 ; 

(iv) For any N G B and any a G G there exists M G B such that M C 
aNa~ l . 

A couple of remarks: 

• If the topology r in the statement of the lemma exists then it is nec- 
essarily unique; indeed, if B is a basis of neighbourhoods of e then for 
any a G G, the collection of sets of the form aN for a set N in B forms 
a basis of neighbourhoods of a, whence the open sets in r are exactly 
the unions of sets of the form aN for iV G B. 

We shall call r the topology on G generated by B and denote it by r^f; 
we shall denote the resulting topological group by Gb- 
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• If all the subsets in the family B are subgroups of G then conditions 
(ii) and (iii) in the statement of the lemma are automatically satisfied. 

This motivates the following definition: we say that a collection B of 
subgroups of G is an algebraic base for G if it is a basis of neighbourhood 
of e, any intersection of subgroups in B contains a subgroup in B, and 
any conj ungated of a subgroup in B lies again in B. 

Let us denote by GTop the category of topological groups and continuous 
group homomorphisms between them. We can construct a category GTopb 
of 'groups paired with algebraic bases' as follows: the objects of GTopb are 
pairs (G, B) consisting of a group G and an algebraic base B for it, while the 
arrows (G, B) — > (G', B') in GTopb are the group homomorphisms / : G — > 
G' such that for any V G B', f (V) G B. We have a functor F : GTop b ->■ 
GTop sending to any object (G, B) of GTopb the topological group (G, Tg ) 
and acting accordingly on arrows. On the other hand, any topological group 
G has a canonical algebraic base C G , namely the one consisting of all the 
open subgroups of it; this allows one to define a functor G : GTop — > GTop b 
sending G to (G, Cq) and acting on arrows in the obvious way. It is easily 
verified that G is left adjoint to F and F o G = Igtop, which allows us to 
regard GTop as a full subcategory of GTopb. 

For any topological group G, one can construct a topos Cont(G), whose 
objects are the left continuous actions GxI->I (where X is endowed 
with the discrete topology and G x X with the product topology) and whose 
arrows are the G-equivariant maps between them. Recall that a left action 
a : G x X — > X is continuous if and only if for every x G X the isotropy 
subgroup I x :— {g G G \ a(g,x) = x} is open in G. The topos Cont(G) is 
atomic; in fact, its atoms are precisely its transitive non-empty continuous 
actions. Notice that a non-empty transitive action a : G x X — > X can be 
identified with the canonical action G x G/I x — > G/I x on the set G/U of left 
cosets gl x of the isotropy group I x of a at any point x G X; conversely, for 
any open subgroup U of G, the canonical action of G on the set G/U makes 
G/U into a non-empty transitive G-set. 

Notice that for any open subgroups U and V of G, the arrows G/U — > G/ 
V in Cont(G) can be identified with their action on the trivial coset, that 
is with the V^-cosets of the form aV where a is an element of G such that 
U C a^Va. Such an arrow is an isomorphism if and only if U — a _1 V 'a; 
indeed, it is invertible if and only if there exists b G G such that ba G U, 
ab G V and V C 6 _1 f/6; but ba G U implies that a -1 and b are equivalent 
modulo U and hence V C b~ 1 Ub is equivalent to V C a -1 1 Ua~ 1 = aUa^ 1 . 
We denote by Cont t (G) the full subcategory of Cont(G) on the G-sets of 
the form G/U. 
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Notice that two continuous G-sets X and Y are isomorphic in Cont(G) 
if and only if the the sets of isotropy subgroups at elements of X and of 
isotropy subgroups at elements of Y contain exactly the same subgroups as 
elements, if the latter are considered up to conjugation (by some element of 
G) ; in particular, any two transitive continuous G-sets are isomorphic if and 
only if any two isotropy subgroups of them are conjugate to each other. 

2.2 Algebraic bases and dense subcategories of actions 

There is a natural link between algebraic bases for a topological group and 
dense subcategories of the associated topos of continuous actions. 

Remark 2.2. For any algebraic base for G, the G-sets of the form G/U for 
U E B define a dense full subcategory of Cont t (G) (in the sense that for any 
object of Cont t (G) there exists an arrow from a G-set of this form to it) 
which is closed under isomorphisms. Conversely, any dense full subcategory 
of Cont t (G) which is closed under isomorphisms gives rise to an algebraic 
base for G, namely the base consisting of the open subgroups U of G such 
that G/U lies in the subcategory. The algebraic bases for G can be thus 
identified with the dense full subcategories of Contj(G) which are closed 
under isomorphisms. 

Proposition 2.3. For any algebraic base B of a group G, the full subcategory 
Contg(G) of Cont t (G) on the objects of the form G/U for U G B satisfies 
the dual of the amalgamation property and the dual of the joint embedding 
property. 

Proof To prove that Contg(G) satisfies the dual of the amalgamation 
property it suffices to recall for any atomic topos £ and any separating set 
of atoms of £, the full subcategory A of £ on this set of atoms satisfies the 
dual of the amalgamation property (this can be proved by observing that the 
pullback of two arrows between atoms in £ cannot be zero, since the domains 
of the two arrows are epimorphic images of it, and hence there is an arrow 
to it from an atom in the separating set). 

On the other hand, Cont B (G) satisfies the dual of the joint embedding 
property, as for any two open subgroups U and V of G belonging to B, we 
have arrows G/W -> G/U and G/W ->■ G/V for any W in B such that 

wcunv. □ 

Now, since the subcategory Contg(G) is dense in Cont t (G) and hence 
in the topos Cont(G), Grothendieck's Comparison Lemma yields an equiv- 
alence 

Sh(Cont B (G),J at )^Cont(G), 
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where J at is the atomic topology on Contg(G). 
2.3 Complete topological groups 

We notice that the topos Cont(G) has a canonical point pc, namely the 
geometric morphism Set — > Cont(G) whose inverse image is the forgetful 
functor Cont(G) — > Set. Let us denote by Aut(pc) the group of automor- 
phisms of pc in the category of points of Cont(G); then we have a canonical 
map C,g '■ G — > Aut(pc), sending any element g G G to the automorphism of 
Pg which acts at each component as multiplication by the element g (this is 
indeed an automorphism because the naturality conditions hold as the maps 
in Cont(G) are G-equivariant). 

As shown in |39| . for any topological group G, the group Aut(pG) can 
be intrinsically be endowed with a pro-discrete topology (that is a topology 
which is a projective limit of discrete topologies) in which the open subgroups 
are those subgroups of the form Urx,x) f° r a continuous G-sets X and an 
element x G X, where Utx,x) denotes the set of automorphisms a : Pg — 
Pg such that a(X)(x) = x, and the canonical map £g : G —> Aut(p G ) is 
continuous with respect to this topology. 

It is natural to characterize the topological groups G for which the map £g 
is a bijection (equivalently, a homeomorphism) . Following the terminology of 
|39j . we shall call such groups complete, and we shall refer to the topological 
group Aut(pG) as to the completion of G. For any complete group G with 
an algebraic base B, we can alternatively describe the topology on Aut(pG) 
induced by the topology on G via the bijection £g as follows: a basis of open 
neighbourhoods of the identity is given by the sets of the form {a : pc — 
p G I a(G/U)(eU) = eU} for U G B. 

We have the following characterization of complete groups. 

Proposition 2.4. Let G be a topological group with an algebraic base B. 
Then G is complete if and only if for any assignment U — >■ ajj of an element 
au G G/U to any subset U G B such that for any G-equivariant map m : Gj 
U — > G/V, m(au) = avin(eU) (equivalently, such that for any inclusion 
U CI/ of open subgroups in B, au = ay modulo V and for any open subgroup 
U G B and any element g G G cigiig- 1 = a u modulo U ) there exists a unique 
g G G such that au = glf for all U G B. 

Proof Since the category Cont t (G) is dense in Cont t (G), the automor- 
phisms of pg correspond exactly to the isomorphisms of the flat functor 
F : Cont t (G) — > Set corresponding to pa, which in fact can be identified 
with the forgetful functor. It thus remains to show that giving an automor- 
phisms of F corresponds to giving, for each U G B, an element au G G/U 
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satisfying the hypotheses of the proposition. One direction is obvious; to 
prove the other one it suffices to observe that for any automorphism x of F, 
X £/([<?]) = <?[Xf/( e )] f° r an y U G B; this follows as an immediate consequence 
of the following two remarks: 

(1) for any U,V G B and any G-equivariant map 7 : G/V — » G/U, we 
have Xu{l{ e V)) — Xu( e U)^f(eV). Indeed, by the naturality of x, we have 
Xu(l(eV)) = 7(xv(eV r )); but there exists W G B such that W C U n V 
whence there exists g G Xw(eW) such that gU = Xu(eU) and gV = Xv{eV), 
and by the equivariance of 7 we have ^{xvi^V)) = j(gV) = ^{g{eV)) = 
g r ){eV) = Xu(eU)'j(eV), as required. 

(2) The map Gjg~ x \Jg —> G/U sending e(g~ l Ug) to gU is well-defined 
and equivariant. 

□ 

We note that the uniqueness requirement in the statement of the propo- 
sition holds if and only if G is nearly discrete, that is if and only if the 
intersection of all the open subgroups of G is equal to the singleton {e}. 

There are two classes of complete groups: discrete groups (obviously) and 
profinite groups (by Grothendieck's Galois Theory [25]). We shall obtain an 
alternative characterization of complete groups in section 13.41 below. 

For any group G and algebraic base B for G, the collection of subsets of 
the form Z UjX := {a : pc — Pg I ot(G /U)(x) = x} for x G G/U and U G B 
forms an algebraic base for the group Aut(po) of automorphisms of p@, and, 
if we consider Aut(pa) endowed with the resulting topology, the canonical 
map £g '■ G — > Aut(pc) becomes a homomorphism of topological groups 
which induces a Morita-equivalence Cont(^) : Cont(G) ~ Cont(Aut{pc)) 
between them (cf. section I3T41 below) . 

3 A representation theorem 

In this section we establish our main representation theorem, which gen- 
eralizes the representation theorem for coherent Boolean classifying toposes 
established by A. Blass and A. Scedrov in |5J. We shall establish our theorem 
by using logical techniques, and later translate it into categorical language. 

3.1 Logical statement 

Recall from section D3.4 [31] that, given a geometric theory T over a signature 
E, a geometric formula-in-context (f)(x) over S is said to be T-complete if 
the sequent (0 JL) is not provable in T, but for any for any geometric 
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formula i]){x) over E in the same context, either (0 ip) is provable in T or 
(0 A ^ \~g _L) is provable in T. 

Theorem 3.1. Let T be an atomic and complete theory, X := {(pi(xi) j i G 
7} fre a set o/ T-complete formulae such that for any T-complete formula 
</)(x) there exists a T-provably functional formula (equivalently, T-provably 
functional cover) from <f>i(xi) to (f>(x). Let M be a model of T in Set in 
which each of the <f>i(xi) is realized and such that for any i G I and any 

— * — * 

a, b G [[xi . 0j]]m there exists an automorphism f of M such that /(a) = b. 
Then, if we denote by Autx(M) the group of (f -model) automorphisms of 
M , we have that the sets of the form Xg := {/ : M = M j /(a) = a}, where 
a G [[xi . <Pi\\m f or some i G I , form an algebraic base for Autx(M) and, if 
we endow Autx(M) with the resulting topology, we have an equivalence 

Sh(C T , J T ) ~ Cont(Aut x (M)) 

between the classifying topos ofT and the topos of continuous Aut x (M)-sets 
(where (Cj,Jt) is the geometric syntactic site ofT), which restricts to an 
equivalence 

Cj ~ Contx(Autx(M)), 

where Cj is the full subcategory of Cf on the formulae of the form <pi(xi) and 
Cont x (Aut x (M)) is the full subcategory of Cont(Aut x (M)) on the Aut x (M)- 
sets isomorphic to one of the form Autz(M)/Ig, which sends any formula 
4>i(xi) in Cj to the set [[</>i(afj)]] M with the obvious Aut x (M)- action and a 
T-provably functional formula 9 from (pi to (f)j to the Aut x (M)-equivariant 
map [[4>i(xi)]]M [[0i(^')]]M whose graph is the interpretation [[0]]m- 

Proof First, let us prove that the sets of the form Ig form an algebraic 
base for the group Aut x (M). For any a G [[0i(a^)]]M and b G [[0j(^j)]]m, 
by the atomicity of T there exists a T-complete formula x(a^,a^) such that 
M N x(a, b). By our hypothesis, there exists a T-provably functional formula 
9(x~k,Xi,Xj) from a formula of the form 4>k(x~k) to x}), from which it 
follows, x being T-complete, that there exists c G (2^)]]m such that 

— * 

[[0]]m(c) = (a, b). Then C I s D Xg, since for any automorphism / : 
M = M, f([[9]\ M (c)) = [[0}} M (f(c))- To verify that every conjugate of 
a subgroup of the form Xg is again a subgroup of this form, we observe 
that for any automorphism h : M = M, hZghr 1 = {hfh^ 1 | /(a) = a} = 
{hfh^ 1 | hfh~ l (h(a)) = h(a)} and hence by symmetry hXghr 1 = {s : M = 
M | s(h(a)) = h(a)} = Ih{S) (note that, h being an automorphism, h(a) G 
{[(f)(x)]] M if a G [[(p(x)]] M ). 

From these remarks it follows in particular that the generated topology on 
Autx(M) coincides with the topology of pointwise convergence on Autx(M), 
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that is the topology whose basis of open neighbourhoods of the identity is 
given by the sets of the form {/ : M = M \ f(a) = a} for any a G M; 
indeed, as we have seen, any such set contains one of the form T$. 

Further, we note that our hypotheses imply that M satisfies the more gen- 
eral property that for any a, b G M which satisfy exactly the same geometric 
(equivalently, the same T-complete) formulae over the signature of T, there 
exists an automorphism / : M = M of M such that /(a) = b. Indeed, if 
a, b G [[x(^)]]m for a T-complete formula x(%) then there exists a T-provably 
functional formula 8(x~k,x) from a formula of the form (pk{xk) to from 
which it follows, \ being T-complete, that there exists c G [[0jfe(i^jfe)]]jwf such 
that [[#]]m(c) = (a) and d G a* such that [[6*]]m(^) = (b); any auto- 

morphism f : M = M such that f(c) = d will thus satisfy /(a) = b. By using 
similar arguments, one can also prove that every T-complete (equivalently, 
geometric) formula is satisfied in M. 

Now, since the sets X^ form an algebraic base for the group Autx{M), by 
the results of section [2] we have an equivalence 

Cont(Autx(M)) ~ Sh(Conti(Au*z(M)), J at ), 

where Contx(Autx(M)) is the full subcategory of Cont(Autx(M)) on the 
Autx{M)-sets of the form Autx(M)/I^; therefore, showing that we have an 
equivalence Sh(Cir, Jt) — Cont(Autx{M)) amounts precisely to proving that 
we have an equivalence 

Cf ~ Cont x (Autx(M)), 

where C\ is the full subcategory of Cj on the formulae of the form <pi(xi). 
To construct such an equivalence, we argue as follows. We have a functor 
/•' : C l - > Contx{Autx{M)) sending any T-complete formula (j){x) in C\ to 
the set [[0(^)]]mj equipped with the obvious action by Autx(M) and any 
T-provably functional formula 6 from a formula 4>(x) in X to a formula ip(y) 
in X to the Awti(M)-equivariant map [[0(x)]]m — > [bP(y)]]M whose graph 
coincides with the interpretation [[0]]m (this functor takes indeed values in 
Contx(Autx(M)) by our hypotheses on M). Clearly, F is essentially surjec- 
tive by definition of the topology on Autx(M). To prove that F is faithful, we 
observe that for any two T-provably functional formulae 9i(x, y) and 82{x, y) 
from a formula <f>(x) in X to a formula ip(y) in X, if [[6'i(x, yj^M = [[^{x, v)]]m 
then the sequent (<f)(x) 3y(8i(x,y) A 02(x,y))) is provable in T (since the 
conjunction of the antecedent and the consequent is satisfied in M, T is 
complete and <p(x) is T-complete), from which it follows that 9\ and 9 2 are 
provably equivalent in T, that is they are equal as arrows (f>(x) — > ip(y) in Cj. 
The fact that F is full can be proved as follows. Let 7 : [[</>(x)]]m — > [[ip(y))]M 
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be a Auix(M)-equivariant map, where (f>(x) and ip(y) are formulae in X. Take 
(a, b) belonging to the graph of this map (notice that this is possible since 
<f)(x) is satisfied in M by our hypotheses); by the atomicity of T, there exists 
a T-complete formula 9(x,y) such that (a,b) G [[9(x, y)]]M- To conclude the 
proof of fullness, it suffices to show that 9(x, y) is T-provably functional from 
<f)(x) to ip{y), since 7 is equivariant and the action of Autx{M) on 
is transitive. The sequent (9 4>{x) A ip{y)) is provable in T since it is 
satisfied in M, T is complete and 9 is T-complete; a similar argument proves 
that the sequent (4>(x) \~g 3y9(x, y)) is provable in T. It remains to show that 
the sequent (9 A 9[z/y\ \~x,y,sy — z) is provable in T. Since T is complete, it 
suffices to verify that this sequent is satisfied in M; suppose therefore that 
(a, b), (a, c) £ since 9 is T-complete then, as we observed above, there 

exists an automorphism / : M = M such that / sends (a,b) to (a,b'), in 
other words such that f(a) = a and f(b) = b'; but 7 is equivariant, which 
implies that b' = f(b) = /(7(a)) = 7(/(a)) = 7(a) = b, as required. This 
completes the proof. □ 

The proof of the theorem motivates the following definition: given an 
atomic (and complete) theory T, a set-based model M of T is said to be 
special if every T-complete formula is realized in M and for any a, b G M 
which satisfy exactly the same geometric (equivalently, the same T-complete) 
formulae over the signature of T, there exists an automorphism f : M = M 
of M sending a to b. The theorem thus says that for any special model 
M of an atomic complete theory T, we have a representation Sh(Cx, Jj) — 
Cont(Aut(M)) of its classifying topos (where Aut(M) is endowed with the 
topology of pointwise convergence). 

Remarks 3.2. (a) We showed in [12] that if T is a complete atomic theory 
then T is countably categorical (i.e., any two countable models of it are 
isomorphic), and its unique (up to isomorphism) countable model M, if 
it exists, satisfies the hypotheses of the theorem. We thus obtain, as a 
corollary of the theorem, that the classifying topos of T can be repre- 
sented as the topos Cont(Aut(M)) of continuous Aut(M)-sets, where 
Aut(M) is the group of automorphisms of M endowed with the topology 
of pointwise convergence. 

(b) The group Autx(M) is complete (in the sense of section [275]) . Indeed, 
by the equivalence of the theorem, the topos Cont(Autx{M)) is the 
classifying topos for T, with the canonical point 

PAut x {M) ■ Set ->■ Cont(Aut x {M)) 
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corresponding exactly to the T-model M; the canonical map Autx(M) — > 
Aut{pAut x {M)) is thus a bijection. 

(c) Given two Morita-equivalent theories T and T', T is atomic and complete 
(resp., is atomic and complete and has a special model) if and only if 
T' is atomic and complete (resp., is atomic and complete and has a 
special model). Indeed, the property of atomicity and completeness of a 
theory can be expressed as the topos-theoretic invariant property of its 
classifying topos to be atomic and two- valued, and hence it is stable under 
Morita-equivalence. On the other hand, by Theorem 13.11 and Remark 
13.2( b). if an atomic complete theory T has a special model then there 
exists a point p of its classifying topos £j := Sh(Cir, Jj) such that the 
latter can be represented as the topos of continuous Aut(p)-sets where 
Aut(p) is the group of automorphisms of p endowed with the topology 
in which the subgroups of the form U ex : {a : p = p \ a(e)(x) = x} 
for e G £f and x G p*{e) form a basis of open neighbourhoods of the 
identity; also, the equivalence £j ~ Cont(Aut(p)) can be described as 
sending any object e of £j to the canonical continuous action of Aut(p) 
on the set p*{e). If T is Morita-equivalent to a geometric theory T' then 
we have an equivalence of classifying toposes £j ~ £j> which sends the 
point p of £j — £jr to a point q of £fi] hence, denoted by Aut(q) is the 
group of automorphisms of q, endowed with the topology in which the 
subgroups of the form U' e , y : {(3 : q = q \ (3(e')(y) = y} for e' G £f 
and y G q*{e') form a basis of open neighbourhoods of the identity, we 
have a homeomorphism r : Aut(p) = Aut(q) such that the equivalence 
of classifying toposes Sj ~ £t>, composed with the equivalences Sj o± 
Cont(Aut(p)) and Cont(r) : Cont(Aut(p)) ~ Cont(Aut(q)), yields an 
equivalence £jr ~ Cont (Aut(q)) which sends any object e' of £j> to the 
canonical continuous action of Aut(q) on the set q*(e'). If we denote by iV 
the T'-model in Set corresponding to the point q of the classifying topos 
£jr of T', we thus obtain an equivalence Sh(Ci>,Jv) — Cont(Aut(N)) 
(where Aut(N) is endowed with the topology of pointwise convergence) 
which sends any T'-complete formula <f)(x) to the canonical action of 
Aut(N) on its interpretation [[</>(;?)]] jv m As the notion of atom 
is a topos-theoretic invariant, this action is necessarily non-empty and 
transitive; in other words, the model iV is special for T', as required. 

3.2 Categorical formulation 

Thanks to the results obtained by the author on the class of theories of 
presheaf type (cf. [11]), we can recast our main representation theorem in 
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purely categorical language. 

To this end, we have to recall from [TT] some natural categorical notions. 



Definition 3.3. Let C be a small category. 



C is said to satisfy the amalgamation property (AP) if for every objects 
a,b,c G C and morphisms / : a — >■ b, g : a — >■ c in C there exists an 
object d G C and morphisms /' : b — > d, g' : c — >■ d in C such that 
f'of = 9 'og: 

a >■ b 

i 

i/' 
y 



C is said to satisfy the joint embedding property (JEP) if for every 
pair of objects a,i 6 C there exists an object c G C and morphisms 
/ : a — > c, g : b — > c in C: 



a 

i 

1/ 
y 

- c 



Given a full embedding of categories C ^ P, an object u of T> is said 
to be C-homogeneous if for every objects a, 6 G C and arrows j : a — >■ b 
in C and x : a — > u in T> there exists an arrow \ : b — > u such that 

X ° J = X- 



■ u 



b- 

• Given a full embedding of categories C <-» T>, an object « of D is 
said to be C-ultrahomogeneous if for every objects a, 6 G C and arrows 
j : a — > b in C and % x : a — > m, % 2 : 6 — > -u in P there exists an 
isomorphism j : u — > w such that j o xi = X2 ]'■ 

a >■ it 



X2 



Y 
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• Given a full embedding of categories C ^ P, an object u of T> is said 
to be C-universal if it is C-cofinal, that is for every a 6 C there exists 
an arrow ^ : a -> u in D: 

x 

a — >■ it . 

Remarks 3.4. (a) In the above definition of C-ultrahomogeneous object, 
one can suppose j = l a without loss of generality; 

(b) Any object which is both C-ultrahomogeneous and C-universal is C- 
homogeneous; in particular, any C-ultrahomogeneous and C-universal 
object of the ind-completion Ind-C of C can be identified with an ob- 
ject of the subcategory Flat j at (C op , Set) of Ind-C. 

Theorem 3.5. Let C be a small non-empty category satisfying AP and JEP, 
and let u be a C-universal and C-ultrahomogeneous object in Ind-C. Then 
the collection Xq of sets of the form X x := {/ : u = u j f o x = x}> f or an 
arrow x '■ c ~ ► u from an object c of C to u defines an algebraic base for the 
group of automorphisms of u in Ind-C, and, denoted by Autc{u) the resulting 
topological group, we have an equivalence of toposes 

Sh(C op ,J at )~Cont(Aut c (u)) 

induced by the functor F : C° v — > Cont t (Autc(u)) which sends any object c 
of C to the set Homi nd -c{c,u) (equipped with the obvious action by Autc(u)) 
and any arrow f : c — » d in C to the Autc(u)-equivariant map —of: 
Hom lnd - C (d,u) -»■ Hom lnd - C (c,u). 

Proof Let T be the geometric theory of flat functors on C op , and T' be 
its quotient axiomatizing the J at - continuous flat functors on C op . Then T' 
is classified by the topos Sh(C op , J a t), which is atomic (since C satisfies the 
amalgamation property) and two- valued (since C satisfies the joint embedding 
property, cf. jllj). Therefore T is atomic and complete. Every object of C 
can be seen as a finitely presentable T-model, and, as proved in [T3], the 
formulae which present these objects are T'-complete and hence satisfy the 
hypotheses of Theorem 13.11 since the objects of the form /(c), where I is the 
composite of the Yoneda embedding C op — > [C, Set] with the associated sheaf 
functor aj at : [C, Set] — > Sh(C op , J at ), define a separating set for the topos 
Sh(C op , J at ) and hence are dense in the family of its atoms. To conclude, 
it remains to observe that, for any c G C, if C is the geometric formula 
which presents the object c then the interpretation of C in u, regarded as a 
T-model, corresponds precisely to the set of arrows from c to u in Ind-C. □ 
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Remarks 3.6. (a) Theorem 13.11 can be deduced from its categorical coun- 
terpart (Theorem 13.51) by taking C equal to the category C\ and u to 
be object of Ind-C = Flat(Cy, Set) corresponding to the object M of 
the category T-mod(Set) under the Morita-equivalence T-mod(Set) ~ 
Flat j ot (Cf , Set); notice that the category C\ satisfies the amalgama- 
tion property (by our denseness hypothesis on I) and the joint embed- 
ding property (since it is complete and classified by the atomic topos 
Sh(Cf, J at ), cf. [TTJ) and u, regarded as a flat functor F : C\ — > Set 
satisfies the property that for any <p(x) in X, F(<f)(x)) = [[(P(x)]]m, which 
implies that Homi Q d-c((p(x),u) is isomorphic to [[</>(^)]]m- 

(b) All the hypotheses of Theorem 13.51 are necessary. Indeed, the amalga- 
mation property on C is necessary for defining the atomic topology on 
the opposite of it, while the joint embedding property is necessary be- 
cause it is equivalent, under the assumption that C is non-empty, to 
the condition that the topos Sh(C op , J at ) is two-valued, which is always 
satisfied if the latter is equivalent to a topos of continuous actions of 
a topological group; the condition that u should be C-universal and 
C-ultrahomogeneous is also necessary since it is equivalent to the re- 
quirement that the functor F should take values in the subcategory of 
non-empty transitive actions, which is always the case if F induces an 
equivalence of toposes Sh(C op , J a t) — Cont(Autc(u)) (the composite of 
the Yoneda embedding C op — > [C, Set] with the associated sheaf func- 
tor aj at : [C, Set] — > Sh(C op , J a t) takes values in the full subcategory of 
Sh(C op , J at ) on the atoms, and any equivalence sends atoms to atoms). 
It is also worth to note that if all arrows in C are monomorphisms, the 
existence of a C-universal and C-homogeneous object in Ind-C implies the 
fact that C satisfies the amalgamation property. 

A particularly natural context in which Theorems 13.11 and 13.51 can be 
applied is that of theories of presheaf type. 

Corollary 3.7. Let T be a theory of presheaf type such that its category 
f.p.T-mod(Set) of finitely presentable models satisfies AP and JEP, and 
let M be a f.p .T -mod(Set) -universal and f.p .T -mod(Set) -ultrahomogeneous 
model ofT. Then we have an equivalence of toposes 

Sh(f.p.T-mod{Set) op ,J at ) ~ Cont(Aut(M)), 

where Aut(M) is endowed with the topology of pointwise convergence. 

Let 4>{x) and ijj(y) be formulae presenting respectively J '-models M$ and 
M^p, and let a and b elements of [[4>(x)]]m and [[ip(y)]]M- If every automor- 
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phism of f which fixes b fixes a then there exists a unique T'-provably func- 
tional formula 6(x,y) from 4>(x) to ijj(y) such that [[6]]m{3) = b. If moreover 
all the arrows in f.p.T-mod(Set) are strict monomorphisms, the formula 9 
can be taken to be provably functional in T; in other words it induces a T- 
model homomorphism z : M$ — > such that, denoted by a : — > M the 
T '-model homomorphism corresponding to the element a and by b : — > M 
the T -model homomorphism corresponding to the element b, we have boz = a. 

□ 



Remarks 3.8. (a) The topos Sh(f.p.T-mod(Set) op , J at ) classifies (in every 
Grothendieck topos) the homogeneous T- models (in the sense of |H]); in 
particular, it classifies in Set the f.p.T-mod(Set)-homogeneous objects 
of the category T-mod(Set); 

(b) For any theory of presheaf type T such that its category f.p.T-mod(Set) 
of finitely presentable models satisfies AP, the joint embedding property 
on f.p.T-mod(Set) can always be achieved at the cost of replacing T 
with any of its 'connected components' (that is, with any of the quo- 
tients of T axiomatized by the geometric sequents which are valid in all 
the models belonging to a given connected component of the category 
f.p.T-mod(Set)). In fact, the completions of the geometric theory of ho- 
mogeneous T-models correspond exactly to the connected components of 
the category f.p.T-mod(Set) (cf. [TTj). 



3.3 Prodiscreteness 

In this section we investigate some conditions on (C, u) under which the 
topological group Autc(u) is prodiscrete. Recall that a topological group 
is prodiscrete if it is an inverse limit of discrete groups in the category of 
topological groups. 

Definition 3.9. Given a pair (C,u) satisfying the hypotheses of Theorem 
13. 5[ a pair (c, /) where c EC and / is an arrow c — > u in Ind-C is said to be 
a (C, u)- Galois object if for any automorphism £ : u = u in Ind-C there exists 
exactly one automorphism s : c = c such that (o/ = /os: 



c ■ 

T 
C ■ 



■ u 



■ u 
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Given (C, u), let F be the category whose objects are the pairs (c, /), 
where c is an object of C and / : c — > u is an arrow in Ind-C, and whose 
arrows (c, /) — >■ (d, g) are the arrows Z : c — ?• d in C such that g o I = f in 
Ind-C. Let be the subcategory of F whose objects are the (C, w)-Galois 
objects and whose arrows (c, /) — > (d, g) are the arrows I : c — > d in C such 
that for any automorphism x on d in C there exists exactly one automorphism 
t : c = c of c in C such that x o / = / o t. Notice that the category F g is 
closed under isomorphisms in F . Note also that if all the arrows in C are 
monic and for any (C, ii)-Galois object (c, /) the arrow / : c — > u is monic 
in Ind-C then the category F g coincides with the full subcategory of F on 
the (C,w)-Galois objects (since u is C-ultrahomogeneous); of course, these 
conditions are satisfied if any arrow of Ind-C is monic. 

Recall that a subcategory C of a category T> is said to be cofinal in D if 
for every d the comma category d/C is non-empty and connected. If C is 
cofinal in T> then for any functor F :T> — )■ Set, the colimit of F is isomorphic 
to the colimit of F o z, where i is the inclusion C ^ D. Given a family J 7 
of objects of T> we say that F is cofinal in T> if every object of T> admits an 
arrow to an object in F . 

Lemma 3.10. Let C be a full subcategory of a filtered category T>. Then, if 
for any object d of T> there exists an arrow d — >■ c in C to an object c of T>, 
C is filtered and cofinal in D . 

Proof To prove that C is filtered we observe that C is non-empty since D 
is non-empty and for any object d of D there exists an arrow d — > c in C to 
an object c of C. The fact that C satisfies the joint embedding property and 
the weak coequalizer property follows at once from the fact that C is full in 
T> as these properties are satisfied by D by our hypotheses. It remains to 
prove that for any d G T> the comma category d/C is connected. We shall 
prove that it satisfies the joint embedding property, from which our thesis 
will clearly follow. Given any two objects / : d — > c and g : d — > d in d/C, 
since T> satisfies the joint embedding property, there exist an object d! and 
two arrows h : c — > d! and k : d — > d' in T>; now, the fact that D satisfies the 
weak coequalizer property and the fact that there exists an arrow d' — > c" 
where c" is an object of C imply that we can suppose without loss of generality 
that h o / = k o g and that d' G C; the arrow hof — kog: d— yd" thus 
defines an object of {d/C) (as C is full in T>) and the arrows h and k define 
respectively arrows / — > h o f and g — > g ok in d/C. □ 

Theorem 3.11. Let (C,u) be a pair satisfying the hypotheses of Theorem 
\S. 5\ Then, if every arrow in Ind-C is monic and the (C,u)- Galois objects are 
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cofinal in J 7 , the topological group Autc{u) is prodiscrete; specifically, it can 
be expressed as the pro-limit of the diagram D : J r g op — > TopGr sending any 
(c, /) in J- g to the discrete automorphism group D((c, /)) = Autc(c) and any 
arrow I : (c, /) — > (d,g) in T g to the group homomorphism D(l) : Autc(d) — > 
Autc{c) sending any automorphism x of d to the unique automorphism t of 
c such that p 1 = I o (, the colimit arrows (for (c, /) G T g ) being precisely 
the maps Autc(u) — > Aut(c) sending to any automorphism £ of u the unique 
automorphism s of c such that £ o / = / o s. 

Proof Recall from |2I] that the (projective) limit Ld of a cofiltered diagram 
D : I — > TopGr of topological groups can be described as follows: Ld is 
the subgroup of the direct product Yiiei^^) consisting of the strings (xj)j G x 
such that for any arrow / : i — > j in Z, D(f)(xi) = Xj, with the topology 
of a subspace of the product rLgx-^K^) of the discrete topological spaces D ri . 
In fact, this topology can alternatively be described as the coarsest topology 
making all the natural projection maps Ld — > D(i) (for i 6l) continuous. 

Since all the arrows in Ind-C are monic, the category T g coincides with 
the full subcategory of J 7 on the (C, w)-Galois objects. Therefore, by our 
hypotheses and Lemma 13.10} the category T g is filtered and hence we can 
consider the prolimit Ld of the diagram D : J-g° p — > TopGr defined in the 
statement of the theorem. 

We can establish an isomorphism between Autc(u) and Ld as follows. We 
assign to any element £ G Autc(u) the element {x(cj))(cj)eF g of L(D), where 
xi c j\ : c = c is the unique automorphism s of c (that is, element s of Autc(c)) 
such that £of = fos; this is well-defined since for any arrow / : (c, /) — > (d, g) 
in JF g , X(cj) coincides with D(l)((d, g)) since both arrows are factorizations 
of £ across g. To show that this map a : Autc{u) — > Ld is an isomorphism 
of groups, we shall construct an inverse b : Ld —> Autc{u). We define b as 
follows: given (x( c ,f))(c,f)eT g in L D , we define H(z(c,/))(c,/)ejr B ) equal to the 
unique arrow h : u —> u such that for any (c, /) in jF g , ho f = /ox( Cj /), using 
the fact that, by Lemma [3. 101 u is the colimit of the forgetful functor T g — > 
Ind-C and the arrows / o Xr c j\ : c — >• u (for (c, /) G Fg) define a cocone on u 
over it; h is an automorphism of u because, symmetrically, using the inverses 
x~(cf) of the X(cj), one can obtain an arrow k : u — >• u which is easily verified to 
be a two-sided inverse of h. It is now clear that the arrows a and b are inverse 
to each other, and that the colimiting cone to D arising from the composition 
of the canonical maps L(D) — > D((c, /)) (for (c, /) G J- g ) with the arrow a is 
precisely given by the maps Autc(u) — » Aut(c) sending to any automorphism 
£ of u the unique automorphism s of c such that £o/ = fos (for (c, /) G J- g ). 
This shows that the map a is an isomorphism of groups, so it remains to verify 
that a : Autciu) —> Ld is actually an homeomorphism; for this, it suffices 
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to check that the topology on Autc(u) is the coarsest one making all the 
canonical maps Autc(u) — > Autc(c) continuous. For any object (c, /) of T g , 
the canonical map a( c ,f) '■= Autc{u) — > Autc(c) corresponding to it sends 
any automorphism £ of u to the unique automorphism s : c = c such that 
(o/ = /os; therefore the inverse image a^,^(l c ) of the identity element of 
Autc(c) via this map is equal to the set If of all automorphisms £ of u such 
that £ o / = /. Now, if x '■ G — > H is a surjective homomorphism of groups 
then for any h G H there exists g G G such that = 9X~ 1 {{ e }) 

(where e is the neutral element of H); indeed, if x{d) = h (notice that such 
a g exists since x is surjective) then for any x G G, x G X _1 ({^})> i.e. 
x{%) — h if and only if x( a; )x(fi ,_1 ) = X^fi 1 = e > that is if and only if 
x G #X HI 6 })- This remark, applied to our situation (notice that a( c ,f) is 
surjective as u is C-ultrahomogeneous) shows that the inverse image of any 
singleton set in Autc(u) under d( c ,/) is the translation of an open set of the 
form If by an element of Autc(u) and hence it is open in Autc(u). Hence, the 
topology on Autc(c) being discrete, we can conclude that a( c ,/) is continuous. 
Now, the fact that the topology on Autc(u) is the coarsest to make all these 
maps continuous follows from the fact that the If (for (c, /) in J-" c ) form an 
algebraic base for Autc(u) (by our hypothesis, the (C, w)-Galois objects are 
cofinal in T and hence Remark 12.21 applies) . □ 

3.4 Functorialization 

We can functorialize the Mor it a-equi valence established in Theorem 13.51 by 
using the notion of geometric morphism as a 'bridge' across the two different 
represent at ions . 

We observe that, for any categories C and C satisfying the amalga- 
mation property, any morphism of sites F : (C op , J at ) — > (C /op , J at ) and 
hence induces a geometric morphism Sh(F) : Sh(C /op , J at ) — > Sh(C op , J a t), 
which in turn corresponds, via Diaconsecu' equivalence, to a morphism F : 
Flat Jat (C' op , Set) Flat Jat (C op , Set) which can be identified with — o F. 
Recall that a morphism of sites is a flat-covering cover-preserving functor 
(cf. [JT], for instance); in particular, any cartesian cover-preserving mor- 
phism between sites whose underlying categories are cartesian is a morphism 
of sites. 

Let us define Q to be the category whose objects are the pairs (C, u), where 
C is a small category satisfying AP and JEP and u is a C-ultrahomogeneous 
and C-universal object of Ind-C, and whose arrows (C,u) — > (C',u') are the 
morphisms of sites / : (C op , J at ) — > (C /op , J at ) such that F(u') = u (notice 
that this is well-defined by Remark 13.4( b). as u is C-ultrahomogeneous and C- 
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universal). Then we have a functor A : Q° v — > GTopb sending any pair (C, u) 
to the object (Autc(u),Ic) of GTopb and any arrow F : (C,u) — > (C',u r ) to 
the arrow F : Autc>{u') — > Autc{u) in GTopt,: 



Sh(C°P, Jot) 
t 

Sh(C op , J at ) 



Cont{Aut c {u)) 
t 

Cont(Aut a (u')) 



(C,u) ' 
(C,u>) 



» (Aut c (u),Ic) 
f\ 

(Aut C '(u),l C ') 



This is well-defined since for any arrow x '■ c — > u in Ind-C from an object 
c of C to u, F _1 (X X ) = 1^ for some arrow £ : F(c) — > w' in Ind-C. Indeed, 
if we denote by u : C op — >■ Set and by w' : C /op — >■ Set the flat functors 
corresponding to the objects u and -u' respectively of Ind-C and of Ind-C, 
we have that u' o F = u and hence the arrows \ : c — > u in Ind-C (i.e., by 
Yoneda, the elements of u(c) = u'(F(c))) correspond exactly to the arrows 
£ : F(c) — > u' in Ind-C (i.e., by Yoneda, the elements of u'(F(c))); we thus 
have F _1 (X X ) = X^, where £ is the arrow F(c) — > u' in Ind-C associated to 
X '■ c — y u via this correspondence. 

In the converse direction, we can define a functor B : GTopb — > Q op 
sending any object {G,B) of GTopb to the pair (Contg(G) op ,pa B ) (where 
Pg b , namely the canonical point of the topos Cont(Gj3), is regarded as an 
object of Ind-Cont j g(G) op in the canonical way) and any arrow / : (G, B) — > 



{G',B') in GTopt to the arrow Cont(/)* op | : Cont^G') 013 ->• Cont B (G) 



(notice that this restriction is indeed well-defined since by our hypotheses the 
inverse image under / of any open subgroup of G' belonging to B' is an open 
subgroup of G belonging to B). To prove that this functor is well-defined we 
observe that by Proposition 12. 31 for any object (G, B) of GTopb the category 
B((G,B)) satisfies the amalgamation and joint embedding properties; on 
the other hand, pc B is a Cont0(G) op -ultrahomogeneous and Contg(G) op - 
universal object, since for any object c of Cont0(G) op , 



which is a non-empty Aut(pG B )-transitwe set (since it is a transitive Gb~ 
set and for any element g of Gg, the action of g on c coincides with the 
component at c of the action on pc B of the image of g under the canonical 
map Gq — > Aut(pc B ). The fact that for any arrow / : (G,B) — > (G',B') 



in GTopt, B(f) : B((G',B')) ->• B((G,B)) is an arrow in Q is immediate 



#Omi nd - C ont B (G) op ( c >PG B ) =p Gt3 (c) = C, 
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from the fact that B(f) is the restriction of the inverse image of a geometric 
morphism to subcanonical sites. 
We can visualize this as follows: 



/ 



/ 



Sh{Cont B ,{G'),J at ) 
t 

Sh(Cont B (G),J at ) 



Cont(G B /) 
t 

Cont(G B ) 



(Cont B ,(G")° P ,^) ' 



i (G',B') 
f\ 
(G,B) 



|Cont(/)*°P| 

(Cont B (G) op ,p G8 ) 



We have the following result. 



Theorem 3.12. The functors 



A-.g op GTopb 



and 



B : GTopb -> £ op 



defined above are adjoint to each other (A on the right and B on the left) 
and restrict to a duality between the full subcategory ofQ° v on the objects 
(C, u) such that every morphism in C is a strict monomorphism and the full 
subcategory GTopt, c o/GTopb on the objects (G, B) such that the topological 
group G& is complete. 

Proof The counit e of the adjunction is given, for any (C, u) in Q, by 
e(C,u) = F op := (C,u) -)> (Cont Xc (Aut c (u)) op ,PAut c (u) Xc ), regarded as an 
arrow in Q, where F is the functor defined in the statement of Theorem 13.51 
while the unit r\ is given, for any (G,B) G GTop b , by T]((G,B)) = £g b : = 
(G, B) -)> (v4ntcont e (G) op (PG B ),^Cont B (G) op ) (cf. section [2] for the definition 
of the canonical map £). The naturality of the unit and counit, and the 
triangular identities, are easily verified. 

Now, by Theorem 14. 14 e(C,u) is an isomorphism in Q if and only if every 
arrow of C is a strct monomorphism, while rj((G,B)) is an isomorphism in 
GTopb if and only if Gb is complete (cf. section |2~3|) . □ 

Remark 3.13. Up to Morita-equivalence, the functors A and B defining the 
adjunction of Theorem 13 . 1 21 are inverse to each other. Indeed, for any (C,u) 



in Q, Sh(B(A(C,u)),J at ) ~ Sh(C op , J at ), while for any (G, B) G GTop b , 
Cont(G ) ~ Cont(G^), where A{B((G,B)) = {G',B'). 
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The following result is an immediate consequence of Theorem 13.121 



Corollary 3.14. Let (C,u) and (C',u') be objects of G°m- Then a continuous 
group homomorphism h : Autc(u') — > Autc{u) is induced by a (unique) 
functor F : C — >• C such that F(vf) = u if and only if the inverse image 
under h of any open subgroup of the form X x (where \: c — >■ u is an arrow 
in Ind-Cj is of the form X x > (where \' '■ c' — > u' is an arrow in Ind-C'j. 

□ 

To apply Corollary 13. 141 in a logical context, we recall from [TD] that there 
are various natural notions of interpretations between theories; for instance, 
it is natural to define an interpretation between geometric theories T and T' 
as a geometric functor Cf — > Cr, while for coherent theories there two addi- 
tional natural notions of interpretations directly inspired by classical Model 
Theory: we can define an interpretation of a coherent theory T into a co- 
herent theory T' as a coherent functor Cj oh — > Cj° h , where Cj oh and Cj oh are 
respectively the coherent syntactic categories of T and of T', or alternatively 
as a coherent functor Vt —> Vt, where Vj and Vt are respectively the pre- 
topos completions of Cj oh and Cj oh (that is, the categories of model-theoretic 
coherent imaginaries of T and T - notice incidentally that if the theories 
in question are Boolean then any first-order formula over their signature is 
provably equivalent in the theory to a coherent formula so that these cat- 
egories coincide with the usual first-order syntactic categories or first-order 
categories of imaginaries arising in classical model theory). It is natural to de- 
fine an atomic interpretation of an atomic complete theory T into an atomic 
complete theory T' to be a morphism of sites (C|, J at ) — » (Cj,, J a t)i where Cj 
(resp. Cj,) is the full subcategory of the geometric syntactic category Cj of 
T (resp. Cj' of T') on the T-complete (resp. the T'-complete) formulae. 

Corollary 13.141 can be notably applied to the pairs of the form (C^,M), 
where T is a theory satisfying the hypotheses of Theorem 13. II with respect to 
the model M (cf. Remark [O}. 

Proposition 3.15. Let T and T' be atomic complete theories with special 
models M and M' respectively. Then a continuous group homomorphism 
h : Aut(M') —> Aut(M) (where the groups Aut(M) and Aut(M') are en- 
dowed with the topology of pointwise convergence) is induced by an atomic 
interpretation of T into V if and only if for any string a of elements of M 
there exists a string b of elements of M' such that {/ : M' = M' j f(b) = 
b} = {f:M' = M'/h(f)(a) = a}. 

In view of Corollary 13 .14[ it is natural to wonder whether we can explicitly 
characterize, given any two atomic complete theories T and T' satisfying 
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the hypotheses of Theorem l3.lt the continuous homomorphisms Aut(M') — > 
Aut(M) which are induced by an interpretation of T into T'. We shall give 
an answer to these questions in section 15.41 and 15.31 below. 

As we was in section [21 the category GTop can be identified with a 
full subcategory of the category GTopb, by choosing the canonical alge- 
braic base associated to any topological group. It is thus natural to wonder 
whether it is possible to characterize the objects (C, u) of the category Q 
which correspond to such objects under the adjunction of Theorem 13. 121 To 
this end, we remark that the objects of GTopb of the form (G, Cq) can be 
characterized as the objects (G, B) such that the category Contg(G) coin- 
cides with the full subcategory of Cont(Gg) on its atoms. Therefore, the 
pairs (C, u) of the form B((G, Cq)) for some topological group G satisfy the 
property that every atom of Sh(C op , J at ) has, up to isomorphism, the form 
1(c) for some object c of C (where / : C op — > Sh(C op , J a t) is the compos- 
ite of the Yoneda embedding y : C op — > [C, Set] with the associated sheaf 
functor aj at : [C, Set] — > Sh(C op , J a t))- Conversely, if C satisfies this condi- 
tion then A(C,u) = (Autc(u),Xc) is of the form (G,Cg), since the category 
Contx c {Autc{u)) coincides with the full subcategory Contj c (Autc(u)) of 
Cont(Autc(u)) on its atoms. An alternative characterization of the objects 
(C, u) of Q such that A(C,u) is of the form (G, Cq) is the following: A(C,u) 
is of the form (G, Co) if and only if every open subgroup of Autciu) is of the 
form X x for some arrow \ : c — > u. 

Summarizing, we have the following result. 

Proposition 3.16. For any object (C,u) of Q, the following conditions are 
equivalent: 

(i) A((C,u)) is, up to isomorphism in GTopb, of the form (G,Cg) for 
some topological group G; 

(ii) Every open subgroup of Autc(u) is of the form X x for some \ : c — > u 
in Ind-C; 

(Hi) Every atom of the topos Sh(C op , J a t) is, up to isomorphism, of the form 
1(c) for some object c G C. 

This motivates the following definition: we shall say that a category C 
is atomically complete if is satisfies AP, the atomic topology on C op is sub- 
canonical and every atom of the topos Sh(C op , J a t) is, up to isomorphism, of 
the form 1(c) for some object c G C. 

Proposition 3.17. Let C be a small category satisfying the dual of the amal- 
gamation property and such that the atomic topology on it is subcanonical. 
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Then every atom of Sh(C, J at ) is, up to isomorphism, of the form 1(c) (for 
some c G C) if and only if for every object c and equivalence relation R on 
C(—, c) in [C op , Set] there exists an arrow f : c — > d such that for any arrows 
a,b : e — >■ c, foa — fobif and only if there exists an arrow h such that 
(a o h, b o h) G R. 

Proof Let A be an atom of the topos Sh(C, J at ); then, as the objects of 
the form 1(c) form a separating set for the topos Sh(C op , J at ), there exists an 
arrow (in fact, an epimorphism) 1(c) — > A for some object c of C. The object 
A is therefore isomorphic to the quotient 1(c) /R of 1(c) by an equivalence 
relation R on 1(c) in Sh(C op , J at ). As J at is subcanonical, the equivalence 
relations on 1(c) in Sh(C op , J at ) can be identified with the equivalence relation 
on C(— , c) in [C op , Set] which are J^-closed as subobjects of C(— , c) x C(— , c). 
The condition that A should be, up to isomorphism, of the form 1(d) thus 
amounts to the existence of an object d G C and an arrow / : c — > d in 
C such that /(/) is isomorphic to the canonical projection 1(c) — > 1(c) /R in 
Sh(C, J at ). Notice that, since the associated sheaf functor a Jat : [C op , Set] — > 
Sh(C, J a t) preserves coequalizers, this condition is equivalent to requiring the 
existence of an arrow / : c — > d such that for any (£, x) G R, f o£ — fox and 
the canonical arrow /o— : C(— ,c)/R— > C(— ,d) in [C op , Set] is sent by aj at to 
an isomorphism. Now, for any elementary topos £ and any local operator j 
on S, it is possible to express the condition for an arrow h : A — > B in £ to be 
sent by the associated sheaf functor aj : £ — >■ shj(£) to an isomorphism as the 
condition that the canonical monomorphism m : A — >■ R from A to the kernel 
pair R of / should be j-dense; indeed, denoted by (r\, r 2 ) : it! — > A the kernel 
pair of /, since a-,- preserves pullbacks and coequalizers we have that aj(f) 
is an isomorphism if and only if aj(ri) = Oj^), if and only if aj(m) is an 
isomorphism, i.e. m is j-dense. Recall that a subobject B >— > i£ in [C op , Set] 
is J-dense for a Grothendieck topology J on C if and only if for every object 
c G C and any element x G E(c), the sieve {/ : d — > c | E(f)(x) G -B(cf)} G 
J(c). Applying this characterization to our particular case, we obtain that 
the canonical monomorphism C(—,c)/R >— ► If in [C op ,Set], where if is the 
kernel pair of the arrow / o — : C(—,c)/R — > C(—,d), is J ai -dense if and only 
if for every pair of arrows (a, b) such that / o a = f o b there exists an arrow 
h such that (a o h,b o h) & R. □ 

Remark 3.18. An equivalence relation in a topos [C op , Set] on an object E 
can be seen as a subfunctor C op — > Set oi E x E sending to every object 
c of C an equivalence relation of E(c). Indeed, the concept of equivalence 
relation can be expressed by using geometric logic and the evaluation functors 
ev c : C op — > Set (for c G C) are geometric and jointly conservative. 
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These results lead to the following duality theorem. 

Theorem 3.19. The functors A and B defined above restrict to a duality 
between the full subcategory ofQ on the objects of the form (C, u) forC atom- 
ically complete and the category of complete topological groups. 

□ 



4 Concrete Galois theories 

Now that we have established an equivalence of classifying toposes, namely 
that of Theorem 13.51 h is natural to consider it in conjunction with appro- 
priate topos-theoretic invariants to construct 'bridges' (in the sense of [1 Tj ) 
for connecting the two sides to each other: 



Sh(C°P, J at ) ~ Cont(Aut c (u)) 

C op/ AutAu) 



4.1 Strict monomorphisms and Galois- type equivalences 

By considering the invariant notion of arrow between two given objects in 
the context of the two representations above, we obtain the following 'Galois- 
type' theorem. 

Theorem 4.1. Let C be a small category satisfying both the amalgamation 
and joint embedding properties, and let u be a C-universal and C-ultrahomog- 
eneous object in Ind-C Then the following conditions are equivalent: 

(i) Every arrow f : d — >• c in C is a strict monomorphism (in the sense that 
for any arrow g : e — > c such that h o g = k o g whenever h o f — k o f ; 
g factors uniquely through f ); 

(ii) The functor F : C op — > Contx(Autc(u)) which sends any object c of C 
to the set Homi n< i-c{c,u) (endowed with the obvious action by Autc(u) ) 
and any arrow f : c — >■ d in C to the Autciu) - equivariant map 

-of: Homi nd - C (d,u) -> Homi nd - C (c,u) 

is full and faithful; 
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(Hi) For any objects c,d G C and any arrows \ : c — > u and £ : d — >■ u m 
Ind-C ; X^ C X x (^/ia£ zs ; /or any automorphism f ofu, /o£ = £ implies 
f ° X = x) if an d on ly if there exists a unique arrow f : c — >■ d in C 
such that x = £ ° /■' 




u 



Proof Condition (i) is exactly equivalent to the condition that J at should 
be subcanonical (cf. Example C2. 1.12(b) [31J); but this condition is in turn 
equivalent, by Lemma C2.2.15 [31], to the requirement that the composite 
I : C op -»■ Sh(C op , J at ) of the Yoneda embedding C op [C, Set] with the 
associated sheaf functor aj at : [C, Set] — > Sh(C op , J at ) be full and faithful, 
that is to condition (ii). 

To prove the equivalence of property (m) with the condition for I to be 
full and faithful, we observe that, given an equivariant map 7 : F(c) — » F(d), 
we can describe 7 as follows. Take £ G i^(c) and x — 7(0 ! then C X x and 
7 can be identified with the map sending go£ togo^ for every automorphism 
g of u. Conversely, if we have two arrows \ : c — >■ u and £ : d — Y u in Ind-C 
such that X^ C X x then the map F(c) — >■ sending g o £ to g o ^ for every 
automorphism g of it is well-defined and Awtx^-equivariant. To conclude, 
it suffices to notice that such a map is equal to F(f) for an arrow / : d — > c 
in C if and only if £ o / = ^. □ 

The theorem motivates the following definition: given a small category C 
satisfying AP and JEP, and a C-universal and C-ultrahomogeneous object u 
in Ind-C, we say that the pair (C, u) defines a concrete Galois theory if every 
arrow of C is a strict monomorphism. 

Remark 4.2. A canonical example of categories satistfying the conditions 
of Theorem 14.11 is given by the subcategories of the syntactic categories of 
theories T satisfying the hypotheses of Theorem 13.11 on the T-complete for- 
mulae. We shall see other examples of categories satisfying this condition in 
section [6j 

Under the hypotheses that all the arrows in C are strict monomorphisms, 
we can construct alternative 'Galois representations' of the topos Sh(C op , J a t), 
as follows. 

Theorem 4.3. Suppose that C T> is a full embedding of a category C 
into a category T> containing a C-ultrahomogeneous and C-universal object u. 
Suppose that the following two properties are satisfied: 



29 



(a) For any objects a, b € C and arrows £ : a — >• u and x'-b^-uinV there 
exists an object c of C, arrows f : a — )■ c and g : b c inC and an arrow 
e : c — >■ n m X> snc/i £/ia£ eo/ = ( and eo g = x> 

(b ) For any arrows f,g:a^binC and any arrow x '■ b — > u, X° f = X° 9 
implies f — g. 

Then the category C satisfies AP and JEP, the sets of the form X x := {/ : 
u = ujfox = x} define an algebraic base for the group Autx>(u) of au- 
tomorphisms of u in T> and we have a functor F : C op — > Cont(Autx>(u)) 
taking values in the subcategory of transitive Autu(u)- actions which sends 
every object of C to the set Homv(c,u) , endowed with the obvious action of 
Autx>{u), and any arrow f : d — )■ c of C to the Autj)(u)-equivariant map 
Homj}(—,f) : Homx>(c,u) — > Homx>(d,u). Moreover, the following condi- 
tions are equivalent: 

(i) All the arrows of C are strict monomorphisms; 

(ii) The functor F is full and faithful and induces an equivalence 

Sh{C op , ~ Cont{Autv(u)) . 

Proof The fact that C satisfies the amalgamation property follows from the 
C-universality of u and properties (a) and (6), while the fact that C satisfies 
the joint embedding property follows from property (a). The fact that the 
sets X x form an algebraic base for Autx>(u) also follows from property (a). 

The fact that (ii) implies (i) follows as in the proof of Theorem 14.11 To 
prove that (i) implies (ii) it suffices to prove that the functor F is full and 
faithful, since if this is the case we have a full and faithful functor C op — > 
Cont(Autj)(u)) whose image can be identified with the dense subcategory 
of Cont(Autxi(u)) corresponding to the algebraic base Tq as in Remark 12. 2 \ 
and hence the toposes of sheaves Sh(C op , J at ) and Cont(Autx>(u)) on the two 
categories with respect to the atomic topology are equivalent. Let us thus 
suppose that £ : a — > u and x '■ b — > u are arrows in D from objects of C such 
that X x CI^. By property (a) there exist arrows / : a — > c and g : b — )■ c 
in C and an arrow e : c — > u in D such that fo/ = ( and e o g = x- By 
property (6), x factors (uniquely) through £ if and only if g factors (uniquely) 
through /; for this, since all the arrows of C are strict monomorphisms, it is 
equivalent to verify that for any pair of arrows h, k : b — > e, \i ho g = k o g 
then h o / = k o f. Let us therefore suppose that h o g = k o g. Since u is 
C-homogeneous, there exist arrows a : e — > u and (3 : e — > u in T> such that 
a o h = e and (3 o k = e. Now, since u is C-ultrahomogeneous, there exists 



30 



an automorphism j : u = u of u in T> such that ft — j o a. We have that 
j°X = j oeo 9 = j oao h°g = f3ohog = f3okog = eog = x', therefore, 
as X x C X^, we have that j o £ = £; but j o £ = joaofto / = ft o h o f, 
and £ = ft o k o f] hence ft o {h o f) — ft o {k o /), from which it follows, by 
condition (6), that /i o / = o /, as required. □ 

Remarks 4.4. (a) Under the hypothesis that all the arrows of C are strict 
mono- 

morphisms, condition {b) in the statement of the theorem is necessary; 
indeed, the fact that the functor F induces an equivalence of toposes 
implies that for any arrows x '■ c ~ ► u an d £ : d — > u there exists at most 
one factorization of x through ^. Now, if for two arrows f,g : a b 
in C and an arrow x '■ b — > u we have X°f = X°9if an d g are two 
factorizations of x° f = X° 9 through x an d hence / = g. 

(b) In the case all the arrows of C are strict monomorphisms, Theorem 13.51 
can be deduced as the particular case of Theorem 14.31 when C ^ is the 
embedding C Ind-C. 

Let us now discuss the relationship between a category T> with an object 
u as in the hypotheses of Theorem 14.31 and the ind-completion Ind-C of the 
category C. 

In [31] (section C4.2), the following criterion for a full embedding C T> 
of categories to be of the form C Ind-C is given: the category T> has all 
(small) filtered colimits, every object of C is finitely presentable in T> (in 
the sense that the corresponding representable hom functor preserves small 
filtered colimits) and every object of D can be expressed as a (small) filtered 
colimit of objects of C. The embedding C > Ind-C can also be characterized 
as the filtered-colimit completion of the category C. 

Notice that if C h 2? is isomorphic to C > Ind-C then we have an 
equivalence T> ~ Ind-C ~ Flat(C op , Set) sending any object d of T> to the 
flat functor Hom-r>{—,d) : C op — > Set, and hence the three properties in 
the following proposition (expressing the fact that the functor Homv{—, d) : 
C op — > Set is flat, i.e. that its category of elements is filtered) hold: 

Proposition 4.5. Let C T> be a full embedding isomorphic to C <->• Ind-C. 
Then the following three properties hold: 

(i) Every object d of V is the colimit of the canonical diagram on C/d in 

(ii) For any object d of T> and any arrows £ : a — > d and x '■ b — )■ d in T> 
from objects a and b ofC, there exists an object c ofC, arrows f : a — > c 
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and g : b — >■ c of C and an arrow e : c — >■ d inV such that eo/ = ( and 

fmj For any arrows f,g:a^-binC, arrows £ : a — >• it m Z> and x : 6 — > a 
suca £/iat x ° / = £ anc ^ X° 9 = there exists an arrow h : b — >■ c m C 
and an arrow e : c — >■ n in X> snca iaai e o h = x an d ho f — ho g. 

□ 

Remark 4.6. From the theorem it follows that the two conditions in the 
statement of Theorem 14.31 are automatically satisfied if the embedding C ^ X? 
is (isomorphic to) the canonical embedding C Ind-C. 

The following proposition provides some convenient criteria for identifying 
ind-complet ions. 

Proposition 4.7. (i) Let T be a theory of presheaf type. Then the cat- 
egory T-mod(Set) can be identified as the ind- completion of the cate- 
gory f.p.T-mod(Set) ; in particular, the embedding f.p.T-mod(Set) c -)- 
T-mod(Set) satisfies the three conditions in the statement of Proposi- 
tion \4-5\ above. 

(ii) Let T be a geometric theory over a signature which does not contain any 
relation symbols, and let C be a set of finitely generated T-models such 
that every T-model can be expressed as a directed union of models in C. 
Then we have T-modj(Set) ~ Ind-C, where T-modj(Set) is the category 
of T-models in Set and infective homomorphisms between them and C 
is the category of T-models in C and injective homomorphisms between 
them. 

(Hi) Let T be a finitary first-order theory and T-mod e (Set) be the category 
of T-models in Set and elementary embeddings between them. If C is a 
set of finitely generated T-models in Set such that every T-model can 
be expressed as a filtered colimit in T-mod e (Set) of models in C. Then 
we have T-mod e (Set) ~ Ind-C, where C is the category of models in C 
and elementary embeddings between them. 

Proof (z) If T is a theory of presheaf type then T is classified by the presheaf 
topos [f.p.T-mod(Set), Set], and hence by Diaconescu's equivalence we have 
that T-mod(Set) ~ Flat(f.p.T-mod(Set) op , Set). 

(ii) The theory T' obtained from T by adding a binary predicate and 
the coherent sequents asserting that such predicate is complemented to the 
equality relation is clearly geometric and hence its category of models, which 
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coincides with the category of T-models in Set and injective homomorphisms 
between them, has filtered colimits (cf. Lemma D2.4.9 [SI])- Now, if the 
signature of T does not contain any relation symbols, any finitely generated 
T-model A is finitely presentable; indeed, for any T-model M equal to the 
directed colimit colim(Mi) of a diagram M, of models, any homomorphism 
/ : A — > M factors, as a function, through a canonical embedding Mj ^ M 
(indeed, A being finitely generated, it suffices to choose % so that the image 
under / of any of the generators of A belongs to Mj), and such factorization 
must be a T-model homomorphism since the signature of T does not contain 
any relation symbol and the arrows Mj — > M are injective. The above- 
mentioned characterization for ind-completions thus applies. 

(Hi) As observed at p. 887 |3T] , the category T-mod e (Set) has all small 
filtered colimits, the proof of condition (ii) shows that any factorization A — > 
Mi of a T-model homomorphism / : A — > M from a finitely generated T- 
model A to a model M = colim(Mi) is a T-model homomorphism; indeed, 
the fact that it respects function symbols follows from the injectivity of the 
morphisms in T-mod e (Set), while the fact that it respects relation symbols 
follows from the fact that such maps are elementary embeddings and hence 
in particular they reflect the relations over the signature of T. □ 

Given a category T> with an object u as in the hypotheses of Theorem 
14. 3\ we can naturally obtain an object u of Ind-C, as follows. The hypotheses 
of Theorem 14.31 ensure that the category C/u is filtered; we can thus consider 
the colimit u in Ind-C of the canonical functor C/u — > C. Let us show 
that u is a C-universal and C-ultrahomogeneous object. Let us denote by 
J{c,e) '■ c u the canonical colimit arrows in Ind-C The fact that u is C- 
universal implies the existence, for any object c of C, of an arrow £ : c — > u 
in T>\ hence for every object c of C we have an arrow c — > u in Ind-C, namely 
J{c,e)- To prove that u is C-ultrahomogeneous, we first observe that any 
arrow r : c — > u in Ind-C from an object c of C to u is of the form Jr c ,£\ for 
some object (c, £) e C/u. As c is finitely presentable in Ind-C, we have a 
factorization of r as J<d, x ) ° / for some arrow / : c — >■ d in C; but (c, £ ° /) 
is an object of C/u, and / is an arrow (c, £ o /) — y (d,x) in C/u, whence 
r = J(d, x ) ° / — J(c,£of)- Now, given two arrows </( c ,§i), J(c,&) '■ c—> u in Ind-C, 
by the C-ultrahomogeneity of u we have an automorphism j : u = u of u in T> 
such that jo^ = £ 2 . By using the universal property of the colimit u, we can 
obtain an automorphism j : u = u of u in Ind-C such that j o J( Ci ^) = J{c,&)-> 
as follows. The arrows J(d.jo X ) '■ d — >■ u (for (d,x) £ C/u) clearly form a 
cocone in Ind-C on C/u with vertex u; we set j : u — > u equal to the unique 
arrow s in Ind-C such that soJu x \ = J(d,jo X ) f° r an y object (d, x) of C/u. The 
arrow j is an automorphism because j -1 is an inverse for it, and it clearly 
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satisfies the required property. This completes the proof that u is C-universal 
and C-ultrahomogeneous. Therefore the object u satisfies the hypotheses of 
Theorem 13. 5[ and we have an equivalence 

Sh(C op ,Set) ~ Cont(Aut c (u)), 

which, combined with the equivalence of Theorem 14.31 exhibits the topo- 
logical group Autc(u) as the completion (in the sense of section |2~3]) of the 
topological group Autx>{u). 

Summarizing, we have the following result. 

Theorem 4.8. Let (C T>,u) be a pair satisfying all the hypotheses of 
Theorem \4-3\ Then there is a C-universal and C-ultrahomogeneous object u 
in Ind-C and equivalences of toposes 

Sh(C op , Set) ~ Cont(Aut v (u)) ~ Cont(Aut c (u)), 

□ 

Notice that this theorem shows in particular that there can be many 
different Morita-equivalent topological groups (i.e., topological groups having 
equivalent toposes of continuous actions). 

4.1.1 Regular and strict monomorphisms 

Let C be a small category. Recall that an arrow / : d — > c in C is said to be 
a strict monomorphism if for any arrow g : e — )■ c such that h o g = k o g 
whenever hof = kof\g factors uniquely through /; in other words, / 
is the limit of the (possibly large) diagram consisting of all the pairs (h, k) 
which coequalize /. The dual concept of strict epimorphism was introduced 
by Grothendieck in [3], Expose I, 10.2 and 10.3. 

An arrow / is said to be a regular monomorphism in a category C if its 
cokernel pair exists and / is the equalizer of it. Clearly, for any arrow / of 
a category C having a cokernel pair in C, f is a regular monomorphism if 
and only if it is a strict monomorphism; this shows that the notion of strict 
monomorphism represents a natural generalization of the notion of regular 
monomorphism applicable to categories in which cokernel pairs of arrows do 
not necessarily exist. 

The following result establishes relationships between strict monomor- 
phisms in different categories. 

Proposition 4.9. (i) Let C c — )• T> be an embedding of a small category C 
into a category T> satisfying the following properties: 
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(a) For any pair of composable arrows g,h in V with domains and 
codomains in C, if g oh belongs to C then h belongs to C; 

(b) For any objects a, hofC,dofV and arrows £ : a — >■ d,x '■ b — >■ d in 
T>, there exists an object c of C, arrows f : a — >■ c and g : b — >■ c m 
C and an arrow e : c ^ d inV such that eo/ = ( ana 1 e o g = x; 

(c) For any arrows f,g:a^binC, object dofD and arrow x '■ b — > d, 
X° f = X°9 implies f = g. 

Then any arrow of C which is a strict monomorphism in V is a strict 
monomorphism in C. 

In particular (cf. point (ii) below), if C is a small category with all 
arrows monic then for any arrow f in C, f is a strict monomorphism 
in C if and only if it is a strict monomorphisms in Ind-C. 

(ii) Let C <—} T> be a full embedding. If any object of T> can be written as a 
colimit of objects ofT> (that is, of a diagram onT> which factors through 
the embedding C V) then every strict monomorphism in C is a strict 
monomorphism in V. 

(Hi) If the domains A of cokernel pairs of arrows in C exist in T> and are 
limits in V of the canonical diagram on A/C then if f is a regular 
monomorphism in V, f is a strict monomorphism in C. 

Proof (i) This immediately follows from the fact that the two conditions 
in the statement of part (i) of the proposition ensure that the limit in T> 
over the diagram formed by the pairs of arrows which coequalize / in V, if it 
exists, coincide with the limit in C over the diagram formed by the pairs of 
arrows which coequalize / in C; in other words, if / is a strict monomorphism 
in T> then it is a strict monomorphism in C. 

For any small category C whose arrows are all monic, the embedding 
C "-^ Ind-C is full and satisfies property (a) since for every object d of Ind-C 
the category C/d satisfies the joint embedding property (it being filtered), and 
property (6) since the category C/d satisfies the weak coequalizer property 
(it being filtered) and every morphism in C is monic. 

(ii) Suppose that every object d of V is a colimit of a diagram D : X — > V 
which factors through the embedding C ^ V, and let / : a — > b be a 
strict monomorphism in C. To prove that / is a strict monomorphism in T>, 
suppose that g : d — > b is an arrow in V such that any pair of arrows in V 
which coequalize / coequalize g. Consider the composites Oj := D(i) — )■ b 
of the canonical colimit arrows £j : D(i) — > d with g; these arrows are in 
C, as the embedding C ^ V is full, and clearly each of them satisfies the 



35 



property of being coequalized by any pair of arrows in C which coequalizes 
/; therefore, as / is a strict monomorphism, for every i 6 I there exists a 
unique arrow 7$ : D(i) — > a in C such that / 07^ = ^ (for all % e X). Now, by 
the uniqueness of the factorization in the definition of strict monomorphism, 
the arrows 7$ : D(i) — > a (for i 6 I) define a conone on .D with vertex a 
and hence they induce a unique arrow 7 : d — )• a such that 7 o ^ = 7^ and 
therefore / o 7 = (7. The uniqueness of a factorization of g through / in 
T> follows from the uniqueness of the factorization of each of the arrows gi 
through /. 

(Hi) Suppose that / : d — > c is an arrow of C which is a regular monomor- 
phism in V with cokernel pair £1,^2 : c — > Kf, and let us suppose that 
g : e — > c is an arrow in C such that any pair of arrows in C which coequalizes 
/ coequalizes g; we want to prove that g factors uniquely through /. Let 
us denote by Xi,X2 : c — >■ the cokernel pair of g. Then for any arrow 
s : Kf a to an object a of C there exists a unique arrow t s : K g a 
such that £ s o xi = s o £1 and £ s o = s o The arrows t s : K g ^ a 
form a cone with vertex K g on the diagram D on Kf/C with vertex and 
legs s : Kf — >■ a (indeed, if 2 o s = s' for some arrows s' : Kf — > b in T> 
and z : a — > b in C then zof s = t s /), and hence since by our hypothesis 
D is limiting, there exists a unique arrow y : K g — > Kf such that for any 
s : Kf — > a (with a G C), s o y = t s ; also, the universal property of the limit 
fTj ensures that y o xi = £1 and y 0x2= £2- Therefore, as / is the equalizer 
of £x and £ 2) fi 1 factors uniquely through /. □ 

The question now naturally arises of how one can obtain embeddings 
C V satisfying the hypotheses of the proposition. In this respect, the 
following result is useful. 

Proposition 4.10. (i) Let C a small category, Ind-C its ind- completion 
and A a subcategory of Ind-C whose objects are exactly the objects of 
Ind-C and which satisfies the following properties: 

(a) The composite of two arrows g o h belongs to A then h belongs to 
A, 

(b) A is closed under filtered colimits in Ind-C ; and 

(c) any object of Ind-C can be written as a filtered colimit of a diagram 
in C with values in A. 

Then, denoted by the full subcategory of A on the objects of C, we 
have A ~ Ind-C^. 
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(ii) Let C be a small category, B a full subcategory of C and T> be a full 
subcategory of its ind- completion Ind-C. If ' B CD , T> is closed in Ind-C 
under filtered colimits and every object ofT> can be written as a filtered 
colimit of objects in B then T> ~ Ind-S. 

Proof (i) We use the following classical criterion for an embedding to be 
isomorphic to the embedding of a small category into its ind-completion (cf. 
section C4.2 |31|): for a full embedding C ^ D to be isomorphic to the 
embedding C > Ind-C it is necessary and sufficient that the category T> has 
all (small) filtered colimits, every object of C is finitely presentable in T> and 
every object of T> can be expressed as a (small) filtered colimit of objects 
of C. The first condition is satisfied by condition (b), the third condition is 
satisfied by condition (c). To verify the second condition, we use the explicit 
characterization of finitely presentable objects provided by Lemma 16. 2\ it is 
immediately seen that condition (a) ensures that every finitely presentable 
object in Ind-C is finitely presentable also an object of A. 
(ii) This result equally follows from the same criterion for ind-completions, 
using the explicit characterization of finitely presentable objects provided by 
Lemma [6.21 to prove that every object of B is finitely presentable in T>. □ 

Remarks 4.11. (a) Condition (i) in the proposition is satisfied by the sub- 
category A consisting of the objects of Ind-C and strict monomorphisms 
between them; 

(b) For any geometric theory T such that the category T-mod(Set) can be ex- 
pressed as Ind-C of a full subcategory C of finitely presentable T-models, 
the subcategory T-modj(Set) of T-mod(Set) consisting of the T-models 
in Set and injective T-model homomorphisms between them satisfies 
condition (i) (obviously) and condition (ii) (by Proposition I6.3|) : condi- 
tion (Hi) holds if and only if every T-model can be expressed as a directed 
union of models in C. 

Proposition 4.12. Let T be a geometric theory whose category T-mod(Set) 
can be expressed as Ind-C ; for a full subcategory C of finitely presentable T- 
models (for instance, a theory of presheaf type T) and such that every T-model 
can be expressed as a directed union of models in C. Then T-modi(Set) ~ 
Ind-Cj ; where Ci is the category whose objects are the objects of C and whose 
arrows are the injective T-model homomorphisms between them, and the cate- 
gory C srn of objects of C and arrows between them which are strict monomor- 
phisms in T-mod(Set) has the property that every arrow in it is a strict 
monomorphism. 

Proof This immediately follows from Proposition I4.10l( i) in view of Remark 
1331T b) and by Proposition WM})- □ 
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Remark 4.13. This proposition can be profitably applied in connection with 
theories T whose category T-mod(Set) of set-based models possesses coker- 
nel pairs of arrows (for instance, for algebraic theories T) and for any arrow 
in d its cokernel pair lies in T-modj(Set); indeed, in this case the subcate- 
gory C sm coincides with the category whose objects are the objects of C and 
whose arrows are the injective T-model homomorphisms between them which 
are regular monomorphisms in the category T-mod(Set). In fact, in many 
algebraic categories (e.g., the category of vector spaces and linear maps, the 
category of groups, the category of Boolean algebras etc.), all monomor- 
phisms are regular, and monomorphisms in categories of models of algebraic 
theories are precisely the injective model homomorphisms (cf. Proposition 
3.4.1 |5J); the problem of whether the cokernel pair of a monomorphism, 
provided that it exists, is again a pair of monomorphisms, is non-trivial in 
general, and a considerable amount of literature has been written on this 
subject (cf. for instance [30]. [33] . [34] . [35] . |32] . jlOj ) . 

Finally, we note that if T is a theory of presheaf type then in studying the 
property of an arrow in f.p.T-mod(Set) to be a strict monomorphism one can 
exploit the syntactic characterization of finitely presentable T-models as the 
finitely presented models of T (cf. [13J), which provides a (natural) bijective 
correspondence between the arrows M — > N in f.p.T-mod(Set) from such a 
model M presented by a formula <f>(x) to any (finitely presentable) T-model 
iV and the elements of the interpretation [[0(x)]]jy of in N. 

4.2 Remarks on the general case 

We have seen in the last section that an equivalence of toposes 

Sh(C op ,J at )~Cont(Aut c (u)) 

provided by Theorem 13.51 restricts to a 'Galois-type' categorical equivalence 
of C op with a full subcategory of Cont(Autc(u)) if and only if the topology 
J at on the category C is subcanonical (equivalently, all the arrows in C are 
strict monomorphisms). Still, it is natural to ask what one can say about 
the relationships between the Autc(u)-equwahant maps Homi n d-c{c,u) — > 
Homi Q d-c{d,u) (for objects c,d of C) in the general case. Clearly, the equiv- 
alence of Theorem 13.51 sends, for each c G C, the object aj at (yc) of the topos 
Sh(C op , J at ) to the Autc(u)-set Homi n d-c{c,u), where yc is the representable 
functor associated to c and aj at is the associated sheaf functor. Therefore 
the arrows Homi n< j-c(c,u) — > Homj^-c^jU) in Cont(Autc(c)) correspond to 
the arrows aj at (yc) — > a.j at {yd) in Sh(C op , J a t). To characterize such arrows 
in more explicit terms we shall delve in a general analysis valid for any site. 
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Let (C, J) be a site, Y : C — > [C op , Set] be the Yoneda embedding and 
aj : [C op , Set] — > Sh(C, J) be the associated sheaf functor. Let C and C 
be objects of [C op ,Set]. Suppose that r : aj{C) —> dj(C) is an arrow in 
Sh(C, J). Then, the unit of the adjunction between the inclusion Sh(C, J) 
[C op , Set] and the associated sheaf functor aj provides an arrow t]c> ■ C — > 
aj(C) in [C op ,Set], while the arrow r corresponds, via this adjunction, to 
an arrow r a : C — > aj(C) in [C op , Set]. Let us consider the pullback 



A- 



C- 



C 



■aj{C), 



in the topos [C op ,Set]. 

Notice that aj(a) is an isomorphism, while aj((3) is isomorphic to r. The 
arrow r can thus be identified with the pair (a, (3); conversely, any pair of 
arrows (a : A — > C, j3 : A — > C) in [C op , Set] with common domain with the 
property that aj(a) is an isomorphism gives rise to an arrow aj(C) — > aj(C) 
in Sh(C, J), namely aj((3)oaj(a)~ l ; in fact, this correspondence can be made 
into an reflection of the discrete category Homsh(c,j){ a j{C),aj(C')) on the 
set of arrows aj(C) — > aj(C) in Sh(C, J) into the category K,c,c having as 
objects such pairs (a, /3) and as arrows (a, (3) — > (a', /?') the arrows s : A — > A' 
in [C op , Set] such that a'os = a and fi'os = (3 (where dom(a) = dom((3) = A 
and dom(a') = dom(/3') = A'). 

Now, as observed in |14| . we can give an explicit condition on a morphism 
7 : F — > G in [C op , Set] for it to be sent by the associated sheaf functor aj 
to an isomorphism. Indeed, 07(7) is an isomorphism if and only if its image 
7m(7) >— > G is J-dense and the equalizer of its kernel pair is J-dense; and 
the condition for a monomorphism A E in [C op ,Set] to be J-dense can 
be explicitly described as follows: for any x G E(c), {/ : d — > c \ E(f)(x) G 
A(d)} G /(c). 

Notice that the objects of the category K,c,c can be described in more 
elementary terms, that is in terms of discrete fibrations with codomain C, 
by using Grothendieck's construction. Specifically, for any objects A and 
E of [C op ,Set], the natural transformations A — >■ E are in bijective corre- 
spondence with the functors F : J A — > J E such that 7Te F = tta, where 
J A and J E are respectively the category of elements of the presheaf A and 
of the presheaf E and tta and tte are the two canonical projections to C. 
Conversely, any discrete fibration P : B — > C with codomain C corresponds 
to a presheaf on C whose category of elements is isomorphic to B, and any 
morphism of discrete fibrations of C corresponds to a natural transformation 
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between the corresponding presheaves (whose corresponding functor between 
the associated categories of elements is isomorphic to the given morphism). 
The point of view of discrete fibrations is natural in this context because the 
property of a morphism 7 : A — > E to be sent by the associated sheaf functor 
a,j to an isomorphism can be naturally expressed in terms of the associated 
morphism of fibrations. In particular, if C and C are representable functors 
Yc and Yd, the discrete fibrations corresponding to them are respectively 
the canonical projections p c : C / c — > C and p c > : C/d — >■ C. The existence of a 
pair (at, /3) satisfying the above conditions translates into the existence of a 
discrete fibration r : X — > C and two morphisms of fibrations a : r — >■ p c and 
b : r — > p c t such that a satisfies the (elementary condition equivalent to the) 
condition that its associated presheaf be sent by aj to an isomorphism. 

4.3 Atoms and transitive actions 

Let us now consider, in the context of an equivalence 

Sh(C op ,J at )~Cont(Aut c (u)) 

provided by theorem 13.51 the notion of atom of a topos. 

Let us first characterize the atoms of the topos Sh(C op , J at ). Let A be an 
atom of this topos; then, since the 1(c) (for c G C) form a separating set for 
it, there is an arrow e : 1(c) — > A for some c G C; A being an atom, e is an 
epimorphism, so it is the coequalizer of its kernel pair S >— » /(c) x /(c). We can 
suppose, without loss of generality, S to be of the form aj at (R) where R is a 
subobject of C(c, — ) x C(c, — ) in [C, Set]; in fact, we can suppose R, without 
loss of generality, to be an equivalence relation on C(c, —). Indeed, consider 
the language with just one binary relation symbol K and the structure for 
its language in the topos [C, Set] obtained by interpreting K as R; then one 
can write down a geometric formula over this language whose interpretation 
Iz in this structure is precisely the equivalence relation on C(c,—) generated 
by R; since the associated sheaf functor aj at is a geometric functor, aj at (Iz) 
is isomorphic to the equivalence relation generated by aj at (R), that is, to 
aj at (R) itself, since aj at (R) is an equivalence relation on /(c). 

Notice that R can be thought of as a set R of pairs of arrows in C with 
common domain c and common codomain such that for any (/, g) G R and 
any h : cod(f) = cod(g) — > cod(h) in C, (h o f, h o g) G R. Let us de- 
note by (f,g) the set of pairs of arrows of the form (h o /, h o g) , for an 
arrow h G C; then (f,g) is a subobject of C(c, — ) x C(c, — ) in [C, Set], and 
a Jat(fi 9) K c ) x ^( c ) can be identified with the monic part of the epi-mono 
factorization in the topos Sh(C op , J at ) of the arrow (1(f), 1(g)) : l(cod(f)) = 
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l(cod(g)) 1(c) x /(c). Therefore we can regard aj at (R) as the union in 
Sub(7(c) x 1(c)) of the epi-mono factorizations of all the arrows (1(f), 1(g)) 
for all the pairs (f,g) G R. Notice that aj at (R) corresponds under the equiv- 
alence Sh(C op , J a t) — Cont(Autc(u)) to the (Autc(u)-equiv&riant) subset of 
Horrii n d-c(c,u) x Homi n ,i-c(c,u) consisting of the collection R t of pairs of 
the form (x° fiX° O) where x G H omi n &-c(cod(f) , u) and (f,g) G R. The 
quotient in Cont(Autc(u)) by this equivalence relation on Homi n d-c(c, u) 
thus corresponds, under the equivalence Sh(C op , J a t) — Cont(Autc(u)) , to 
the quotient in Sh(C op , J a t) of 1(c) by the relation aj at (R) (notice that Rt is 
indeed an equivalence relation since this concept is a topos-theoretic invari- 
ant). 

Now, let us characterize the atoms in Cont(Autc(u)) . These are exactly, 
up to isomorphism, the Autc(u)-sets of the form Autc(u)/U, where U is 
any open subgroup of Autc(u); notice that, since Xq is an algebraic base 
for Autc(u) then any such U contains an open subgroup of the form X^ for 
some £ : c — y u, so that we have an epimorphism Autc(u) jX^ — > Autc(u)/U. 
From the preceding remarks, we thus deduce that there exists an equivalence 
relation R on C(— , c) in [C, Set], with the property that U is equal to the set 
{z G Autc(u) | (£, zo£) G Rt}- Notice that, by definition of R t , (£, zo£) e R t 
if and only if there exists (/, g) G R and \ '■ c °d(f) — > u such that ( = x°/ 
and zo( = x ° g- 

Summarizing, we have the following result. 

Theorem 4.14. Under the hypotheses of Theorem \3.5[ for any subset U 
of Autc(u), U is an open subgroup of Autc(u) if and only if there exists 
and object c of C and an equivalence relation R on C(c, —) in [C, Set] such 
that U = {z G Autc(u) j z o \ o / = \ ° 9 f or some (f,g) G R and \ '■ 
cod(f) it}. More precisely, for any £ : c — >■ u, a subset U C X^ is an 
open subgroup of Autc(u) if and only if there exists an equivalence relation 
R on C(c, —) in [C, Set] such that U = {z G Autc(u) j £ = x° f an d z ° £ = 
X ° g for some (f,g) G R and x '■ cod(f) — > u}. 

□ 

Let us now suppose that the topology J at on C is subcanonical, i.e. that 
all the arrows in C are strict monomorphisms. It is natural to wonder whether 
we can give an elementary description of the dual C a t of the full subcategory 
of the topos Sh(C op , J a t) on its atoms, and of the canonical embedding i at : 
C 4 C oi . We shall call C at the atomic completion of the category C, and we 
shall say that C is atomically complete if the embedding i at is an equivalence. 

Let us denote by At the category whose objects are the categories T> 
with the amalgamation property and in which all arrows are strict monomor- 
phisms, and whose morphisms T> — > T>' are the morphisms of sites (T>, J a t) — > 
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(V,J at ); let us denote by AtC the full subcategory of At on the atom- 
ically complete categories. Then the assignment C — > C at can be made 
into a functor C : At — > AtC; indeed, for any arrow / : C — > T> in At, 
Sh(fP)* : Sh(C° P ,J at ) ~ Sh(C J^) Sh(V° P ,J at ) ~ Sh(2^,J at ) re- 
stricts to an arrow C at — )■ V at in AtC, since it preserves epimorphisms, every 
object of C at is a quotient of an object of C and any quotient of an atom is an 
atom. In fact, C defines a left adjoint to the canonical inclusion AtC M> At, 
making AtC into a reflective subcategory of At. 

To define explicitly an extension C e of the category C in At which is 
equivalent to C at , we observe that any atom of Sh(C op , J at ) is isomorphic to 
a quotient yc/R for an equivalence relation R on yc in Sh(C op , J at ), where 
y : C op — > [C, Set] is the Yoneda embedding. Notice that an equivalence 
relation R on yc in Sh(C op , J at ) is an equivalence relation R on yc in [C, Set] 
which is J at -closed as a subobject of yc x yc. Concretely, an equivalence 
relation R on yc in [C, Set] can be identified with a function which assigns to 
each object e of C an equivalence relation R e on the set Hom c (c, e) in such a 
way that for any arrow h : e — )■ e' in C and any (x, £ -R e) (^°X, e -^eS 
i? is an equivalence relation in Sh(C op , J at ) if it is moreover J ar closed, that 

is if it is equal to its J at -closure R at , which is given by: for each e G C 
R J £ at = {(x, | for some h : e e', (h o x, h o £) £ i? e '}. 

This suggests that a natural choice for the objects of the category C e is the 
pairs (c, i?), where c is an object of C and _R is a J a i-closed equivalence relation 
on yc. In order to have an equivalence C e ~ C at given by the assignment 
(c, i?) — >■ aj at (yc/ R), we need to be able to the define the arrows in C e (as 
well as their composition) in such a way that the arrows (c', R') — > (c, R) 
in C e correspond bijectively with the arrows aj at (yc/R) — > aj at (yc' / R') in 
the topos Sh(C op , J at ). To an arrow z : a Jat (yc/ R) — > a Jat (yc' / R') we can 
associate the following set of data: z corresponds, by the universal property 
of aj at as a left adjoint, to a unique arrow z : yc/R — > aj at (yc' / R') in [C, Set]; 
since z is an epimorphism, it is isomorphic to the coequalizer of its kernel 
pair, which can be identified with an equivalence relation P on yc containing 
R, and we have a unique isomorphism w : a Jat (yc/P) — > a Jat (yc' / R') such 
that woaj at {n R p) = z, where 7i RjP : yc/R — > yc/ P is the canonical projection 
arrow. Notice that the equivalence relations on yc/R are in bijection with the 
equivalence relations on yc which contain R, via the correspondence which 
sends any equivalence relation on yc/R to its pullback along the canonical 
arrow n R : yc — >■ yc/R, and any equivalence relation z : Z ^ yc x yc on yc 
which contains R to the image Z of the composite arrow (tt r x tt r ) o z. 
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As in section 14.2} let us consider the pullback 



Q — yd /a 

a Vyc'/R' 

yc/P^a Jat (yc'/B>), 

in the topos [C, Set], where w is the composite of w with the unit yc/P — > 
a Jat (yc/P) and r] yc , /RI is the unit yd/B -> a Jat (yd/B); clearly, both a Jat (a) 
and CLj at ((3) are isomorphisms, and we have that aj at (w) = aj at (fl) oaj nt (a) _1 . 
Therefore the set of data consisting of the triple (P, a, /3) completely deter- 
mines our original arrow z, which can be recovered as aj at (7Tn,p) ° a J a t{P) ° 

Notice that, since the above square is a pullback, the arrow (a, 0) : Q — > 
yc/P x yd jB is a monomorphism. Now, for any subobject (5, 7) : Q' >— > yc/ 
P x yd/B such that aj at (5) and aj at {l) are isomorphisms, the composite 

°j„t(7) o «Ja t ( 5 ) _1 y ields an arrow a Jat(y c / p ) ^ a J at (y c '/B) in Sh(C° P , J at ) 

and hence an arrow aj at {^R,p) Oj ot (7) a Jat(^)~ • Therefore, we can iden- 
tify the arrows aj at (yc/B) — > aj at (yd / B) in the topos Sh(C op , J at ) with the 
triples (P, a, (3) consisting of a J af -closed equivalence relation P on c con- 
taining R and a subobject (a,/3) : Q — >■ yc/P x yd/B such that aj at (a) 
and aj at {/3) are isomorphisms, modulo the equivalence relation ~ given by: 
(P,a,/3) ~ (P,5,7) if and only if a Jat (/3) o a Jat (a) _1 = (^(7) o a Jat (<5) _1 . 
This equivalence relation ~ admits an elementary description not involving 
the functor aj at . Indeed, let us consider the pullback 

P/3,7 " " Q 

Q' — r yd/B 

in the topos [C, Set]. This diagram is sent by the associated sheaf functor aj at 
to a pullback in Sh(C op , J at ); therefore, both the arrows a,j at (Pp) an d a J a t(P-y) 
are isomorphisms (as they are pullbacks of isomorphisms) and the condition 
that aj at (P)oaj at (a)~ 1 = dj at {'j) (ij at {S)~ 1 can be formulated as the existence 
of a factorization of (aj at (a)~ , aj at (<5) _1 ) through (aj at (p^), ctJatip-y))) but 
this is in turn equivalent to the condition that aj at {aopp) = aj at (Jop 7 ), which 
admits an elementary formulation (since it is equivalent to the assertion that 
the equalizer of a o pp and 5 o p 7 is a J at -dense monomorphism - cf. section 



We thus define an arrow (d, B) — > (c, B) in C e as a triple (P, a, 0) consist- 
ing of a J ai -closed equivalence relation P on c containing R and a subobject 



43 



(a, (3) : Q >— ► yc/P x yc'/R' such that aj at (a;) and a Jat ([5) are isomorphisms 
modulo the equivalence relation ~ defined above. 

It remains to understand how to define the composition of arrows in C e 
in such a way to make the assignments (c,R) — > aj at (yc/R) and ((P, a, (3) : 
(c',R r ) — » (c, P)) — > aj at {ii^p) o aj at ((3) o aj at (o;) 1 into a (full and faithful) 
functor E : C e — > C at . Given two (representatives of) arrows (P, a, j3) : 
(c', P') -> (c, P) and (P', a', /?') : (c", P") {d , R') in C e corresponding 
respectively to arrows u : aj at (yc/R) — > aj at (yc' / R') and v : aj at (yc' / R') — > 
aj at (yc" /R"), the kernel pair of the composite arrow v o u can be identified 
with the pullback of the kernel pair of the arrow v along the arrow uxu; but 
the kernel pair of v can be identified with the equivalence relation on yc'/ 
R' corresponding to P', while u is equal to the arrow a Jat (n Rj p) o a Jat (f3) o 



p 




R > yc ^ a Jat (yc/R) 




R > =?: yc! . a Jat ( yc! / R >) aja± ( yc / P ) 




yc" — a Jat (yc"/R") ^- a Jat (yc'/P') 

Let us thus define P" to be the pullback along the canonical arrow yc — > 
yc/R of the equivalence relation on yc/R generated by the arrow h : H — > yc/ 
R x yc/R defined by the following diagram, where the upper and the lower 
square are pullbacks in [C, Set]: 
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H 



yc/R x yc/R 



(x,0 



yc/P x yc/P 



QxQ 



P' yd IK x yc'/R' . 

The relation P" will be the first component of a triple representing the 
composition of the two arrows (P, a, f3) : (c', R') — >■ (c, P) and (P', a', /?') : 
(c", P") — >■ (c', R') in the category C e . To define the remaining two com- 
ponents, we observe that the arrow m : aj at (yc/ P") — > aj at (yc" /R") in 
Sh(C op , J at ) corresponding to the composition v o u can be expressed as the 
composition of arrows aj at (f3') o a Jat (a'Y l o g, where q is the canonical arrow 
from the coequalizer of aj at (h) to the coequalizer of aj at (P'). Now, if we 
denote by h : yc/P" C (resp. by b 2 : C" ->■ C, by fc 3 : C" ->■ yc'/P') the 
canonical arrows between the coequalizers of ft, and (<y ° X> P ° (resp. of 
(x,0 and (fto^/Jo £), of (x,Q and P') then the arrow q is equal to the 
composite aj at {b^) o aj at {b 2 )~ l o aj at {pi). Notice that aj at {b 2 ) is an isomor- 
phism since aj at (a) is an isomorphism, and aj at (bs) is an isomorphism since 
aj at ((3) is an isomorphism; as q is an isomorphism (by definition of P"), it 
follows that aj at (bi) is also an isomorphism. Now, consider the pullbacks 



M — a -^C 



&2 



yc/P" — - C 



and 



JV — 

- » c 



1 1 r>i 



Q' r yc'/P 



in the topos [C, Set]. 
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Notice that aj at (c) is an isomorphism since aj at {b 2 ) is; similarly, aj at (y) 
and ctj at (d) are isomorphisms as they are pullbacks of isomorphisms. Let us 

set a'p — co d and f3' p ' = f3' o x o b, and verify that m = aj at ((3'p) o aj at (a'p) 1 . 

We have m = a Jat {(3') o aj^a')' 1 o q = a Jat (P') ° a Jat (a') _1 ° a J at {h) ° 

aj ai (& 2 ) 1 o aj ot (6i) = ajat(^) ° aj ft (^) ° a Ja*(y) 1 ° a J at ( a ) ° aj„t( c ) 1 = 
° a Jat (x) o a Jat (6) o a Jat (d) 1 o a Jat (c) 1 = a Jat (f3' p r ) o a Jat (a%) \ as 
required. Now, we define (a", as the image of {a'p, (5p) in [C, Set]; clearly, 

ajJP") o aj^o") -1 = a Jat o a^^')" 1 = ™, and hence (P", a", (3") 
defines an arrow (c", R) — > (c, R) in C e which is the composition of the arrows 
(P,a,p) : (c',R') ->■ (c,i?) and : (c", ->• (c', i?') in C e . 

Note that the definition of the composition operation in the category C e is 
completely elementary. We thus have a category C e (the categorical axioms 
are easily verified at this point) and a functor C e — > C at which is full and 
faithful and essentially surjective, i.e. a (weak) equivalence. The following 
theorem records this fact. 

Theorem 4.15. Let C be a category in At. Then the category C e defined 
above is (weakly) equivalent to the atomic completion C at of C. 

□ 

Note that the definition of the category C e is relatively complicated since, 
in order to be equivalent to C a t, one has to characterize in 'elementary 
terms' (i.e., in a way which involves only constructions in the presheaf topos 
[C, Set], and not the associated sheaf functor aj at ) all the arrows aj at (yc/ 
R) — y aj at (yc'/R') in the topos Sh(C op , J at ). If instead one restricts to the 
arrows aj at {yc/R) — > aj at {yc' /R') of the form aj at {h) for an arrow h : ycj 
R — y yc'/R' in [C, Set], one obtains a subcategory C r admitting a simpler 
description. Let us define the objects of C r as the pairs (c,R), where c is 
an object of C and and R is a J at -closed equivalence relation on yc, and the 
arrows (c', R') — y (c, R) in C r to be the arrows / : c — y c' in C such that the 
arrow yf:yc^t yd factorizes through the projection arrows yc — y yc/ R and 
yd —y yc'/R', modulo the equivalence relation which identifies two arrows 
f,f':c—yd when the images of the factorizations of yf and yf through 
the projection arrows under the associated sheaf functor aj at are equal (note 
that this condition admits an elementary formulation). Notice that to every 
object c of C we can associate an object of C e , namely the pair (c, R c ), where 
R c is the empty relation on yc, and every arrow h : d — y c in C gives canon- 
ically rise to an arrow (d,R c r) — > (c,R c ) in C e , given by the triple (P,a,f3), 
where P is the kernel pair of yh in [C, Set], a is the identity on yc/ P and f3 
is equal to the factorization of yh : yc —y yd through the canonical projec- 
tion yc —y yc/P. In fact, these assignments yield a functor C — y C r which, 
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composed with the canonical embedding C r ^ C e , yields a functor C — > C e 
which is isomorphic to the canonical functor C — > C at . 

The following result gives a criterion for recognizing atomically complete 
categories. 

Theorem 4.16. Let C be a category in At. Then the following conditions 
are equivalent: 

(i) C is atomically complete; 

(ii) For every object cofC and any equivalence relation R on yc in [C, Set], 
there exists an arrow m : d — >■ c such that for any arrows f,g:c^-e 
in C, f o m = g o m if and only if there exists h : e — >■ e' such that 
(ho /, hog) e R e >; 

(Hi) The category C has equalizers, for any object c of C there exist arbitrary 
intersections of subobjects of c in C, and for any pair of arrows h, k : 
c — > e in C with equalizer m : d >—* c we have that for any pair of arrows 
l,n : c — > e', I o m = n o m if and only if there exist an arrow s : e' — » e" 
such that (so/, son) belongs to the equivalence relation on Homc{c,e") 
generated by the relation consisting of the pairs of the form (toh,tok) 
for an arrow t : e — > e". 

Proof The equivalence between (i) and (ii) was proved above as Proposition 
13.17} we shall prove that (i) implies (Hi) and that (Hi) implies (ii). 

(i) =>• (Hi) Let V be the full subcategory of the topos Sh(C op , J at ) on its 
atoms; if C is atomically complete then it is dually equivalent to T>. The 
condition that C has equalizers is thus equivalent to the condition that T> has 
coequalizers, and this is obviously satisfied since T> is closed in Sh(C op , J a t) 
under coequalizers, as epimorphic images of atoms are atoms. Concerning the 
property that arbitrary intersection of subobjects exist in C, this is clearly 
equivalent to the condition that for any object d of D and any family of 
arrows {sj : d — > di \ i G 1} in T> there exists an arrow s : d — > e which 
factors (necessarily uniquely, as all arrows in T> are epimorphisms) through 
each of the s, and such that any arrow s' : d — > e' with the same property 
factors through s. To prove this property of T>, we use the fact that for any 
i £ I, the arrow : d — >■ di is isomorphic to the quotient arrow d — >■ d/Ri, 
where Ri >— > d x d is the kernel pair of sf, if we denote by R >— > d x d the union 
of the subobjects Ri >— > d x d in the topos Sh(C op , J at ) then the coequalizer 
s : d — > d/R is an arrow in T> (since d/R is a quotient of an atom, namely 
d, and hence it is itself an atom) which is easily seen to satisfy the required 
property. Let h,k : c — » e two arrows in C; since C is atomically complete 
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then condition (ii) holds for the equivalence relation R h k on yc generated by 
the image of the arrow (yh, yk) : ye — >■ yc x yc, yielding an arrow m : d — >■ c 
with the property that for any arrows /, g : c — > e in C, fom — gomii 
and only if there exists /i : e — > e' such that (ho f,ho g) e i? e /; by using the 
explicit description of the relation and the fact that all the arrows in C 
are monomorphisms, one immediately realizes that one can suppose without 
loss of generality that m is the equalizer of h and k in C; condition (Hi) is 
thus satisfied. 

(Hi) =>■ (ii) Given an equivalence relation R on yc in Sh(C op , J a t), since 
the topos Sh(C op , J at ) is atomic, i? can be expressed as a (disjoint) union of 
relations R { >— > x which are atoms of the topos Sh(C op , J ot ); every such 
relation i?j is of the form R^j, for some arrows h, k : c — > e in C, as there 
exists an arrow ye — >■ i?« in Sh(C op , J at)-, which is necessarily an epimorphism. 
Now, condition (Hi) ensures that every relation Ri admits a coequalizer of 
the form yrrii : yc — > ydi for an arrow (in fact, a monomorphism) mi : di — >■ c; 
but from the above discussion we know that the arrow ym : tc — > ydom(m), 
where m : dom(m) >— ► c is the intersection of all the subobjects m ; : c 
in C, is a coequalizer of the relation R in Sh(C op , J at ). Condition (ii) is thus 
satisfied. □ 

Remark 4.17. (a) It is clear from the proof of the theorem that in condition 
(ii) one can suppose without loss of generality m to be the intersection 
of the equalizers of the pairs (/, g) G R e for some e E C. 

(b) If C has equalizers and arbitrary intersections of subobjects then the 
embedding C ^ C at is an equivalence (i.e., C is atomically complete) 
if and only if it preserves equalizers. Indeed, by condition (ii) in the 
statement of the theorem, C is atomically complete if and only if for any 
arrows /, g : a — > c in C with equalizer m : d — > a, the arrow ym is a 
coequalizer of the arrows yf and yg in Sh(C op , J at ), where y : C op — > 
[C, Set] is the Yoneda embedding. Now, as C at is atomically complete, 
for any arrows /, g : a — > c in C with equalizer m : — )• a, the arrow 
y'm is a coequalizer of the arrows y'f and y'y in Sh(C a (° p , J a t), where 
y' : C at ->■ [C at op , Set] is the Yoneda embedding; but Sh(C at op , J at ) ~ 
Sh(C op , J at ), and under this equivalence every representable of the form 
y'e (for e E C) corresponds to the representable ye, and every arrow of 
the form y'k for k in C is sent to the arrow yk. From which it follows that 
if the embedding C <—> C a t preserves equalizers then ym is the equalizer 
of yf and yg in Sh(C op , J at ). Since this argument holds for arbitrary /, g 
we can conclude that the fact that the embedding C ^ C at preserves 
equalizers implies the atomic completeness of C. 
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The following result provides some properties of atomically complete cat- 
egories. Recall that a multilimit for a diagram D : X — > C in a category C is 
a set T of cones on D such that for every cone x over D there exists a cone 
t in T such that x factors through t; the notion of multicolimit is the dual 
one. 

Theorem 4.18. Let C be an atomically complete category. Then 

(i) Let D : X — >■ C be a diagram defined on a small non-empty connected 
category X. Then D has a limit in C; 

(ii) Let D : X — >■ C be a diagram defined on a small category X. Then D 
has a multicolimit in C. 

Proof Let T> be the full subcategory of the topos Sh(C op , J a t) on its atoms. 
Then C is dually equivalent to V. 

(i) To prove condition (i) we show that every diagram D : X — > V defined 
on a small non-empty connected category X has a colimit in T>. Let us 
consider the colimit colim(D) of D in the topos Sh(C op , J at ). Since the topos 
Sh(C op , Jat) is atomic, the object colim(D) can be expressed as a coproduct 
of atoms Ak (for k G K); let us denote by jk : Ak — > colim(D) the canonical 
coproduct arrows. For each i G X we have a colimit arrow Sj : D{i) — >■ 
colim(D) in Sh(C op , J at ); the fact that is an atom and that coproducts 
are stable under pullback in a topos implies that there exists a unique ki G K 
such that Si factors through j'^.. Notice that if there is an arrow / : % — >■ %' 
in X then we have an arrow D(f) : — > D{i') in Sh(C op , J a t) such that 
Sj/ o D(f) = Si and hence ki = k^. Therefore, since X is connected, there 
exists a element k <E K such that all the arrows Sj factor through Now, 
by the universal property of the colimit, the arrows Sj are jointly epimorphic, 
whence the coproduct arrow jk : Ak — > colim(D) is an epimorphism; but this 
implies that colim(D) = Ak, as jk is also a monomorphism; in other words, 
the cone on D in D with vertex Ak given by the factorizations of the arrows 
Si through jk is a colimiting cone for D in T>. 

(ii) To prove condition (ii) we show that every diagram D : X — >■ "D 
be a diagram defined on a small category X has a multilimit in T>. Let us 
consider the limit lim(D) of the diagram D in the topos Sh(C op , J at ), and 
decompose the object lim(D) as a coproduct of atoms A k (for k E K). Then 
the composition of the coproduct arrows Ak —> lim(D) with the limit arrows 
lim(D) — > D(i) defines a set of cones in T> on the diagram D with vertexes 
Ak] to verify that this family of cones defines a multilimit for D in T> it 
suffices to observe that for any cone (B, {ti : B —t D(i) \ i <E 1} over D in 
V the arrow £> — > lim(D) induced by the universal property of the limit 
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lim(D) factors through exactly one of the coproduct arrows A\~ >— ► A, as B 
is an atom and coproducts are stable under pullback in a topos. □ 

In the following theorem, we denote by Subgr(Autv{u)) the preorder 
category consisting of the subgroups of Autx>(u). 

Theorem 4.19. Let C be an atomically complete category and C e — >■ D 
be an embedding of C into a category T> containing a C-universal and C- 
ultrahomogeneous u such that there is an equivalence 

Sh(C op , J at ) ~ Cont{Aut v {u)) 

induced by a functor F : C op /u — > Subgr(Autc{u)) sending to any object 
X '■ d — >■ u of C/u the subgroup X x := {/ : u = u j f o x = x} °f Aut c {u) 
(as provided for instance by Theorem 1 3. 51 or by Theorem \4-3\) . Then F in- 
duces a bisection between the isomorphism classes of objects of C/u and the 
open subgroups of Autx>{u); for any open subgroup U of Autx>{u) the arrow 
Xu '■ c u ~ u iuT> corresponding to it in this bijection satisfies the following 
universal property: it is fixed by all the automorphisms in U and any other 
arrow a — )■ u in T> which is fixed by all the automorphisms in U factors 
uniquely through it. 

□ 



Proposition 4.20. In Theorem \4-19[ if the subgroup U corresponds to a 



pair (£ : c — > u, R), where R is an equivalence relation on yc in [C, Set] 
as in Theorem \4-M\ (i.e., U = {z G Autc(u) / £ = X ° f an d z ° £ = X ° 
g for some (f, g) G R and x '■ cod(f) — > u}) then the arrow xu '■ c u ~^ u can 
be identified with the composite £om of £ with the monomorphism m : d >—> c 
given by the intersection of the equalizers of the pairs (/, g) G R e for some 
eeC. 

Proof First, we notice that the existence of the equalizers and intersection 
of subobjects in C is guaranteed by Theorem 14.161 

To prove that (omis isomorphic to xu m C/u, we exploit the universal 
property of xu given by Theorem 14.19} that is, we verify that (1) £ o m is 
fixed by all the automorphisms in U ; (2) for any arrow : b — > u which is 
fixed by all the automorphisms in U, (3 factors uniquely through £ o m. 

To show (1), we have to verify that for every z6f/,zo(om = (om. By 
definition of U, there exists a pair (/, g) G R e and an arrow x '■ e ~ > u such 
that (£, z o £) = (x ° fiX ° 9)- Therefore, as f o m = g o m by definition of 
m, we have that zo(om = (om,as required. 
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To show (2), we remark that the uniqueness of the factorization of (3 
through £ is guaranteed by condition (b) in Theorem 14. 31 (cf. Remark 14.4( a)). 
To prove its existence, we argue as follows. First, we note that f3 factorizes 
(uniquely) through £, say (3 = £ o w; indeed, C U C Xp. Next, we observe 
that w factors (uniquely) through m. To prove this, we verify that for any 
(/> 9) £ Rei wo f — wog. Now, the fact that u is C-universal, C- homogeneous 
and C-ultrahomogeneous implies that there exists an arrow 7 : e — > u and an 
automorphism z of u such that 70/ = £ and zo^og = £. From these identities 
it follows at once that z^ 1 G U, which in turn implies that z^ 1 o (3 — (3; but 
(3 = £ o w and ( = 701 = 2:0703, whence z" 1 o (z 070 g) ow = ^ofow. 
As 7 satisfies condition (b) in Theorem 14. 3[ we conclude that wo/ = jcoj ) 
as required. □ 



For any atomically complete category C, the topos Sh(C op , J a t) admits a 
simple characterization. 

Proposition 4.21. Let C be an atomically complete category. Then the 
canonical embedding C op Sh(C op , J a t) realizes Sh(C op , J a t) as the free 
small- coproduct completion of C op . 

Proof It suffices to verify that the embedding C op e — >■ Sh(C op , J at ) sat- 
isfies the universal property of the free small-coproduct completion of the 
category C op . We note that C op is equivalent to the full subcategory of the 
topos Sh(C op , J a t) on its atoms. The thesis follows from the fact that, as 
Sh(C op , J at ) is an atomic topos, every object A of it can be written, in a 
unique way, as a disjoint union (=coproduct) of atoms A k ; also, since co- 
products in a topos are stable under pullback, for any arrow / : A — > B in 

Sh(C op , J at ), where A = ]\ keK A k and B = U je j B i with the A k and the 
Bj atoms, there exists a unique function Sf : K — >■ J and for any k G K 
a unique arrow f k : A k -> S a/(fe ) such that f o a k = (3 Sf{k) o / fc for any fc, 
where ct k : A k A and : Bj B are the canonical coproduct arrows. 
Any functor F : T> B from D to a category with small coproducts i3 can 
thus be extended, in a unique way, to a small coproduct-preserving func- 
tor F : Sh(C op , J^) -»■ B. Indeed, for any object A of Sh(C op , J ai ), we set 
F(A) equal to the coproduct U keK F(A k ) and for any arrow / : A — > B 
of Sh(C op , J at ) we set F(f) equal to the unique arrow h : U fcgX F(A k ) — > 
Ujgj F(Bj) in £> such that for any k <E K, h o £ k = Xs f (k) F(fk), where 
£ fc : F(Afc) ->■ M keK F(A k ) and : ->■ U ieJ JX^j) are the canonical 

coproduct arrows. □ 
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5 Other insights from the 'bridge' technique 



5.1 Irreducibility and discreteness 

Let us analyze the notion of irreducible object in the context of a Galois-type 
equivalence 

Sh(C op ,J at )~Cont(Aut c (u)) 

provided by Theorem 13.51 or Theorem 14.31 

In a general Grothendieck topos, an object is said to be irreducible if any 
epimorphic sieve on it contains the identity; in a Boolean topos, an object 
is irreducible if and only if it is an atom and every epimorphism to it is an 
isomorphism. Therefore, for any topological group G, the irreducible objects 
of the topos Cont(G) are precisely the G-sets of the form G/U where U is 
an open subgroup which does not contain any proper open subgroup. The 
irreducible objects of the topos Cont(Autc{u)) are thus the open sets of the 
form X x such that for any £ : c — » u, X^ C X x implies Zg = X x (since any 
open subgroup of Autc(u) contains a subgroup of the form X x ). This implies, 
in view of our Morita-equivalence, that the irreducible objects of the topos 
Sh(C op , J a t) are all of the form /(c) (for c G C). If J a t is subcanonical then we 
can further characterize them as follows: these are the objects of the form 
1(c) with the property that any arrow in C with domain c is an isomorphism. 

Next, let us consider a strengthening of the property of being irreducible: 
the property of being irreducible and a generator for the topos. For any topo- 
logical group G, the irreducible objects which generate the topos Cont(G) 
are precisely the open subgroups which do not contain any proper open sub- 
groups and which are contained in some conjugate of any open subgroup of 
G. If J a t is subcanonical, the irreducible generators for the topos Sh(C op , J a t) 
are precisely those of the form X x where dom(x) is an object such that any 
arrow in C with domain dom(x) is an isomorphism and any object of C admits 
an arrow to dom(x)- 

Summarizing, we have the following characterization result. 

Proposition 5.1. Let (C,u) be a pair satisying the hypotheses of Theorem 
\3. 5\ such that every arrow of C is a strict monomorphism. Then 

(i) The open subgroups of Autc{u) which do not contain any proper open 
subgroup are precisely the ones of the form X x where dom(x) is an object 
such that any arrow in C with domain dom(x) is an isomorphism; 

(ii) The open subgroups which moreover are contained, up to conjugation, 
in any open subgroup of Autc(u) are those of the form X x where dom(x) 
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is an object such that any arrow in C with domain dom(x) is an iso- 
morphism and any object of C admits an arrow to dom(x)- 

□ 

The following proposition expresses a link between the concept of irre- 
ducible generator in a topos and the property of discreteness of a topological 
group. 

Proposition 5.2. Under the hypotheses of Proposition 15.11 the following 
conditions are equivalent. 

(i) There exists an open subgroup of Autc(u) which does not contain any 
proper open subgroup and which is contained, up to conjugation, in any 
open subgroup of Autc(u); 

(ii) There exists an object c of C with the property that any arrow in C with 
domain dom(x) is an isomorphism and any object ofC admits an arrow 
to c; 

(Hi) The topological group Autc(u) is Morita- equivalent to a discrete group. 

Proof The equivalence of (i) and (ii) has been established above. The fact 
that (Hi) implies (i) is obvious. To prove that (ii) implies (Hi) we observe 
that, if c is an object of C with the property that any arrow in C with domain 
dom(x) is an isomorphism and any object of C admits an arrow to c then 
the full subcategory AutC(c) of C op on c is J ai -dense whence the Comparison 
Lemma yields an equivalence Sh(C op , J a t) — Cont(Autc(c)) , where Autc(c) 
is endowed with the discrete topology. □ 

Notice that if the group Autc(u) is discrete then u = c; indeed, since 
groups are (trivially) Cauchy-complete categories, we have an isomorphism 
Autc(u) ~ Autc(c), from which it follows (cf. section [5761 below) that u = c. 

In other words, if C contains an object c with the above-mentioned prop- 
erty then any C-ultrahomogeneous and C-universal object in Ind-C is iso- 
morphic to c. Notice that c is C-ultrahomogeneous (this follows from the 
equivalence Sh(C op , J at ) — Cont(Autc(c)) or can also be proved directly by 
using the fact that C satisfies the amalgamation property). 

The following result represents a discrete 'Galois- type' theorem. 

Theorem 5.3. Let C be a category satisfying AP which contains an object c 
with the property that all arrows c — >■ d in C are isomorphisms and for any 
e G C there exists an arrow e — > c in C. Then c is C-ultrahomogeneous and 
we have an equivalence Sh(C op ,J at ) — Cont(Autc(c)) , where Autc(c) is the 
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discrete group of automorphisms of c in C. Moreover, if all the arrows of 
C are strict monomorphisms then the functor F : C op /c — > Subgr(Autc(c)) 
sending to any object x '■ d — >■ c of C the subgroup {/ : c = c / / o \ = x} of 
Autc{c) yields a bisection between the isomorphism classes of objects ofC/c 
and the subgroups of Autc(c) in the image of the functor F. 

□ 

Remark 5.4. The second part of the theorem (that is, the particular case 
of it for subcanonical sites) is essentially equivalent to the discrete Galois 
theory of |23| . 

5.2 Homogeneous structures, completions and torsors 

By considering the invariant notion of point of a topos in the context of the 
Morita-equivalence of Theorem 13. 1\ and recalling that any continuous (resp. 
cocontinuous) functors between Grothendieck toposes has a left adjoint (resp. 
a right adjoint), we immediately obtain the following result. 

Theorem 5.5. Any C-homogeneous object of Ind-C ; regarded as a functor 
qop g e ^ can f )e ex i en d e d v i a p : q°p Corvt(Autc(u)) , uniquely up to 
isomorphism, to a cartesian cocontinuous functor Cont(Autc{u)) — > Set; 
conversely, any such functor restricts, via F, to a C-homogeneous object of 
Ind-C. 

□ 

In the discrete case, that is given a Morita-equivalence of the form 

Sh(C°»,J at )~Cont(Aut c (c)), 

the situation simplifies and we obtain the following characterization of ho- 
mogeneous structures in terms of torsors: the C-homogeneous structures can 
be identified precisely with the Autc(c)-torsors. 

Notice that in general, by Diaconescu's theorem, for any atomic site 
(T>, J at ) the canonical functor D — > Sh(X?, J at ) is characterized by the fol- 
lowing universal property: for any Grothendieck topos £ and any filtering 
(in particular, cartesian, if T> is cartesian) functor D — > £ which sends arrows 
in T> to epimorphisms can be extended in a unique way (up to isomorphism) 
to a cartesian cocontinuous functor Sh(D, J at ) — > £. 
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5.3 Ultrahomogeneous structures as universal models 

Let T be an atomic complete theory with a special model M. Then, by 
Theorem 13. 1[ we have a representation 

Sh(C T , J T ) ~ Sh(Cf, J at ) ~ Cont(Aut(M)) 

of its classifying topos. 

Theorem 5.6. Let T be an atomic complete theory with a special model 
M. Then the model M, endowed with the (continuous) canonical action of 
Aut(M), is a universal model ofT in the topos Cont(Aut(M)) . 

Proof Let E be the signature of T. Consider the ^-structure M of T in the 
topos Cont(Aut(M)) given by the canonical (continuous) action of Aut(M) 
on M. Then M is a S-structure is a model of T in Cont(Aut(M)); indeed, 
the canonical point Set — > Ccmt(Aut(M)) of Cont(Aut(M)) is a surjection, 
and the image of M under the inverse image of this point is isomorphic to 
M, which, by our hypothesis, is a model of T in Set. 

Let C T be the full subcategory of the geometric syntactic category Cj of 
T on the T-complete formulae. 

For any Grothendieck topos £ , since Sh(C|, J at ) can be identified, via 
the equivalence S1i(Ct, Jt) — Sh(Cy, J a t), with the classifying topos for T, 
we have a correspondence between the T-models in £ and the geometric 
morphisms £ — > Sh(C|., J at), which in turn can be identified with the flat 
J a j-continuous functors — > £; the flat functor corresponding to a model iV 
of T in £ is given by the functor assigning to any T-complete formula (j){x) 
its interpretation [[x . 0]]jv (and acting on the arrows accordingly). Now, the 
universal model of T in Sh(C^, J at ) corresponds to the flat functor I : — > 
Sh(C^, J at ) given by the Yoneda embedding, while the model M corresponds 
to the functor Cy — > Cont(Aut(M)) sending any T-complete formula 4>(x) 
to its interpretation [[0(^)]]m i n M. Hence the two flat functors correspond 
to each other under the equivalence defined in the proof of Theorem 13.14 the 
E-structure M thus corresponds to the universal model of T in S1i(Ct, Jt) — 
Sh(C^, J a t) under this equivalence, and hence it is itself a universal model of 
T in the topos Cont(Aut(M)) , as required. □ 

The fact that M is a universal model of T has several remarkable conse- 
quences, notably including the following two ones. 

Theorem 5.7. Let T be an atomic complete theory with a special model M . 
Then 
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(i) For any subset S C MA\ x ■ ■ - xMA n which is closed under the action of 
Aut(M), there exists a (unique up to T-provable equivalence) geometric 
formula <f)(x) over the signature of T (where x = (xa 1} . . . , xa„) ) such 
that S = [[0(f)]] M ; 

(ii) For any Aut(M)-equivariant map f : S — > T between invariant subsets 
S andT as in (i) there exists a (unique up to T-provable equivalence) T- 
provably functional geometric formula 9(x, y) from 4>(x) to ip(y), where 
S = [[4>{x)]]m and T = [[i>(y)]]M> su °h that the graph of f coincides 
with [[6(x,y)]] M . 

Proof This immediately follows from Theorem 13.11 and Theorem 2.2 [15]. □ 

Remark 5.8. It easily follows from the theorem that for any finite string 
A\, . . . , A n of sorts of the signature of the theory T, the orbits of the action 
of Aut(M) on MA\ x • • • x MA n coincide precisely with the interpretations 
[[0(x)]]m of T-complete formulae 4>(x), where n ), that is 

they correspond exactly to the T-provable equivalence classes of T-complete 
formulae in the context x. 

It is interesting to investigate to which extent a structure is determined 
by its automorphism group. We can immediately deduce, from Remark 15. 8[ 
is that if M and iV are two special models of an atomic complete theory 
then for any finite string A\, . . . , A n of sorts of the signature of the theory 
T, the orbits of the action of Aut(M) on MA\ x • • • x MA n are in bijective 
correspondence with the orbits of the action of Aut(N) on NAi x • • • x NA n . 
The following result shows that, if the topological group Aut(M) is discrete 
then M is uniquely determined by it. 

Proposition 5.9. Let T be an atomic complete theory with two special models 
M and N. If Aut(M) is discrete then M = N. 

Proof By Theorem 13. 1[ the classifying topos of T can be represented both 
as Cont(Aut(M)) and as Cont(Aut(N)) , and the canonical points pu '■ 
Set — > Cont(Aut(M)) and Cont(Aut(iV)) are essential. But there is only 
one essential point, up to isomorphism, of any topos [G op , Set] of actions of 
a discrete group G, whence M = N, as required. □ 

Thanks to Remark 15.81 we can now characterize the continuous homo- 
morphisms h : Aut(M') — > Aut(M) induced by an interpretation Cf — > Cjr 
(cf. Corollary 13. 15ft : they are exactly the homomorphisms h such that for 
any finite string Ai, . . . , A n of sorts over the signature of T, the action of 
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Aut(M') via h on a Awt(M) -invariant subset of MA\ x • • ■ x MA n is isomor- 
phic (in Cont(Aut(M'))) to the action of Aut(M') on a Aut(M')-mvaiiant 
subset of M'A\ x • • • x M'A n . A variant of this characterization for coherent 
theories is obtained by replacing the invariant subsets with invariant subsets 
with a finite number of orbits. 

Next, let us describe the universal model of the theory T in terms of 
the different representations of its classifying topos. If T is the theory of 
homogeneous S-models for a theory of presheaf type § (in the sense of 
then the classifying topos of T can be represented as Sh(C op , J a t), where 
C is a dense subcategory of finitely presentable §-models, and the image 
of any universal model of § under the associated sheaf functor aj at yields 
a universal model of T; in particular, if the forgetful functor UAi x • • ■ x 
UA n : f.p.S-mod(Set) — > Set is a J at -sheaf then U A\ x ■■• x UA n is a 
universal model of T (cf. |14]). Notice that U is a J a t-sheaf if and only 
if for any arrow / : c — > d in the category f.p.S-mod(Set) and any element 
x G dA\ x • • • x dA n such that for any arrows g,h : d — )■ e such that gof — hof, 
(hAi x • • • x hA n )(x) = (gAi x • • • x gA n )(x), there exists a unique y G c 
such that (fAi x • • • x fA n )(y) = x. In fact, this condition is often satisfied; 
indeed, if for any sort A in the signature of T the formula {x A . T} presents a 
S-model Ma and any morphism in f.p.S-mod(Set) with domain Ma is a strict 
monomorphism then the underlying objects of the universal model of § in 
[f.p.S-mod(Set), Set] are J ai -sheaves. An example of this kind of situations 
will be given in section O 

If UAi x • • • x UA n is a J ar sheaf then the subobjects of V A\ x • • • x UA n 
in Sh(C op , J a t) are precisely the J at -closed subobjects of UA\ x • • • x UA n in 
[f.p.S-mod(Set), Set], that is the subfunctors H of UA\ x ■ • • x UA n with 
the property that for any arrow / : c — > d in C and x G cA\ x • • • x cA n , 
(fAt x • • • x fA n )(x) G H(d) if and only if x G H(c). From Theorem 2.2 |T5] 
we thus obtain that, under this hypothesis, any such subfunctor is of the form 
d — > [[(f)(x)]]d for some geometric formula (j)(x Al , . . . ,x An ) over the signature 
of T, where [[</>(;?)]] <f i s the set of elements z of dA\ x ■ ■ • x dA n such that there 
exists an arrow c — » d and an element x G [[0(af)]] c such that z = (fAi x • ■ ■ x 
fA n )(x). By Theorem 15 .7} we thus have a bijective correspondence between 
the J ar closed subfunctors of U A\ x ••■ x V A n and the Aut(M)-invariant 
subsets of MA\ x • • • x MA n ; one half of this correspondence can be described 
as the map sending a subfunctor H to the subset of MA\ x • • • x MA n 
consisting of the elements z of the form (gA± x • • • x gA n )(x), where g : iV — 
M is a §-model homomorphism and x G iV^ x ■ • • x NA n . 

A similar result for the arrows between subobjects of the universal model 
holds. 
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An important problem in Model Theory is to understand to which ex- 
tent models M are uniquely determined by their topological automorphism 
Aut(M). For instance, a natural question is: given a geometric theory T 
and two T-models M and N in Set, is it true that Aut(M) = Aut(N) as 
topological groups implies that M = N as T-models? The answer to this 
questions is in general negative (many countexamples are known), but there 
are some classes of theories and models of them for which such a statement 
is true. Below, we shall see that this problem admits, in the case T is an 
atomic complete theory and M and N are special models for T, a natural 
geometric interpretation in terms of automorphisms of toposes. 

First, we notice that if h : Aut(M) — > Aut(N) is a continuous group 
homomorphism then the set N, with the induced Aut(M)-action, gives rise 
to a model N of T in the topos Ccmt(Aut(M)), which is the image of the 
universal model N of T in Cont (Aut(N)) under the inverse image of the ge- 
ometric morphism Cont(/i) : Cont(Aut(M)) — y Cont(Aut(N)) induced by 
h. By the universal property of classifying toposes, we thus have a geomet- 
ric morphism g : Cont(Aut(M)) ->■ Cont(Aut(M)) such that g*(M) = ~N, 
where M is the universal model of T in Cont(Aut(M)) . Notice that if h is a 
homeomorphism then the induced morphism Cont(/i) is an equivalence and 
hence N is a universal model of T in Cont(Aut(M)) and g is an equivalence. 
The condition that N should be isomorphic to M as T-models can thus be re- 
formulated as the requirement that the morphism g should be isomorphic to 
the identity on Cont(Aut(M)) . In general, the relationship between the geo- 
metric endomorphisms on the classifying topos of the theory and the models 
of the theory is expressed by the following result. 

Theorem 5.10. Let T be an atomic complete theory with a special model M . 
Then there is a bijective correspondence between the (isomorphism classes of) 
geometric endomorphisms f : Set[T] — y Set[T] on the classifying topos ofT 
and the pairs (N,h), where h : Aut(M) — > Aut(N) is a continuous group 
homomorphism. Under this bisection, the automorphisms on Set[T] corre- 
spond to the pairs (N, h) where N is a special model of T and h is a con- 
tinuous group homomorphism such that the geometric morphism Cont(/i) : 
Cont(Aut(M)) — > Cont (Aut(N)) is an equivalence. 

Proof Let us define the correspondence as follows. Given a pair (N,h), 
where N is a model of T in Set and h is a continuous homomorphism h : 
Aut(M) — y Aut(N), we have a geometric morphism 

Cont(/i) : Cont(Aut{M)) ->■ Cont{Aut(N)) , 

and hence a T-model Cont(h)*(N) in Cont(Aiti(M)). Notice that the im- 
age Cont (/i)* (AT) of iV under Cont(/i)* can be identified with the action 
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a : Aut(M) x iV — y N of Aut(M) on N induced by the canonical action 
of Aut(N) on iV via the homomorphism h. By the universal property of 
Cont(Aut(M)) as a classifying topos of T, we thus have a unique geometric 
morphism / : Cont(Aut(M)) — > Cont(Aut(M)) (up to isomorphism) such 
that f*(M) = Cont(h)*(N). We associate / to (N,h) in our correspon- 
dence. Conversely, given a geometric endomorphism / : Cont (Aut(M)) — y 
Cont(Aut(M)), the image f*{M) is a T-model in the topos Cont(Aut(M)); 
notice that a T-model in the topos Cont(Aut(M)) can be regarded as a T- 
model N in Set endowed with a continuous action a : Aut(M) x iV — y N 
such that for any relation symbol R over the signature of T, Rn is Aut(M)- 
invariant and for any function symbol k of arity n over the signature of T 
the following diagram commutes: 

Aut(M) x N n Aut(M) x N 



N n - 



where a n is the map Aut(M) x N n — y N n sending any string (r, x\, . . . , x n ) 
to (a(r,x n ), . . .,a(r,x n )). 

From this explicit description we see that the function defined on Aut(M) 
obtained by 'currying' a : Aut(M) x N — )■ iV takes values in the set of T- 
model homomorphisms iV — y N; moreover, since a is an action of a group, all 
such homomorphisms are bijective, that is we have a function h : Aut(M) —y 
Aut(N). This function is continuous as the action a : M x iV — > N is contin- 
uous, and the action a coincide with the action of Aut(M) on iV induced by 
the canonical action of Aut(N) on iV via the homomorphism h. We assign 
the pair (N, /) to h. 

It is clear that the assignments that we have just defined are inverse to 
each other and hence define a bijection between the (isomorphism classes of) 
geometric endomorphisms / : Set[T] — > Set[T] on the classifying topos of 
T and the pairs (N, h), where h : Aut(M) — y Aut(N) is a continuous group 
homomorphism. This proves the first part of the theorem; it remains to show 
that such correspondence restrict to a bijection between the (isomorphism 
classes of) equivalences / on Set[T] and the pairs (N,h) such that iV is 
special and Cont(/i) is an equivalence. 

If N is special then N is a universal model of T in the topos Cont(Aut(N)) 
(by Theorem 15.61) and hence if Cont(/i) is an equivalence Cont(/i)*(iV) is 
a universal model of T in Cont(Aut(M)); therefore the corresponding geo- 
metric morphism / is an equivalence (by the universal property of classifying 
toposes). Conversely, suppose that / : Cont(Aut(M)) — y Cont (Aut(M)) is 
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an equivalence. Then it sends atoms to atoms and hence for any T-complete 
formula 4>(x), the set [[0(x)]]jv, equipped with the action a : Aut(M) x 
[[0(x)]]at [[4>(x)]]n, is an atom of the topos Cont(Aut(M)), i.e. it is a non- 
empty transitive action; but this action can be regarded as the composite of 
the canonical action of Aut(N) on N with the homomorphism h : Aut(M) — > 
Aut(N), from which it follows that the action of Aut(N) on [[0(x)]]at is 
transitive (and non-empty); in other words, iV is special. The fact that 
Cont(/i) : Cont(Aut(M)) — > Cont(Aut(N)) is an equivalence follows from 
the fact that, N being special, N is a universal model of T in Cont(Aut(N)) 
and Cont(/i)* (N) is a universal model of T in Cont(Aut(M)) , it being the 
image of the universal model M in Cont(Aut(M)) under the equivalence 
/• ' □ 



Theorem 15.101 provides us with a useful geometric perspective on the re- 
lationships between the automorphism groups of models of atomic complete 
theories, which makes it possible to investigate such relationships by ana- 
lyzing the endomorphisms of the classifying topos of the theory, a task of 
entirely categorical/geometric nature. As an example, consider a topos of 
the form Cont(G), where G is a discrete group. Then there is exactly one 
isomorphism class of geometric equivalences on Cont(G). Indeed, Cont(G) 
coincides with the presheaf topos [G op ,Set] and any geometric equivalence 
on [G op , Set] must be essential (as it is an equivalence). The left adjoint to 
the inverse image must therefore preserve indecomposable projective objects 
(as it is an equivalence) and hence must be induced by a functor G — > G; 
but all such functors are isomorphic to the identity, as G is a group. Notice 
that the fact that there are no non-trivial autormorphisms on such toposes 
corresponds to the fact that in the context of discrete Galois theory there is 
exactly one (up to isomorphism) special model of the theory. 



5.4 Coherence 

Recall from [5J that a topological group G is said to be coherent if for any 
open subgroup H of G the number of subsets of the form HgH for g G G is 
finite; it is proved in [5] that a topological group G is coherent if and only if 
the topos Cont(G) is coherent. A prodiscrete topological group is coherent 
if and only if it is profinite (cf. section D3.4 [31|). 

Let T be an atomic complete geometric theory with a special model M. 
Then T is syntactically equivalent to a coherent theory (over its signature) 
if and only if for any finite string of sorts Ai, . . . , A n over the signature of 
T, the action of Aut(M) on MA\ x ■ ■ • x MA n has only a finite number of 
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orbits (see section IBTBl and the criterion for a geometric theory to be coherent 
established in |13|). 

From Theorem 13.11 we thus deduce that for any atomic and complete 
coherent theory T with a special model M, the topological group Aut(M) 
is coherent; in particular, for any string of elements of M there 

exists a finite number of automorphisms fi, ■ ■ ■ , f m of M such that every 
automorphism / of M can be written as gfjh for some j e {1, . . . m}, where 
g and h are automorphisms which fix all the a%. Anyway, this property holds 
more generally for any atomic complete theory which is Morita- equivalent 
to a coherent (atomic and complete) theory with a special model M] for 
example, T might be the theory of homogeneous §-models where § is a theory 
of presheaf type such that its category of finitely presentable models satisfies 
AP and JEP and has all fc finite colimits (notice that the latter condition is 
automatically satisfied if § is coherent, cf. jl]) and such that there exists a 
ultrahomogeneous S-model. 

For any topological group G, the coherent objects of the topos Cont(G) 
are exactly the compact objects, that is the actions with a finite number of 
orbits (cf. section D3.4 |31j). Then, recalling that for any coherent theory 
its syntactic pretopos can be characterized, up to equivalence, as the full 
subcategory of its classifying topos on its coherent objects, we deduce the 
following characterization of the continuous homomorphisms Aut(M') — > 
Aut(M) between the automorphism groups Aut(M) and Aut(M') of special 
models M and M' respectively of atomic complete theories T and T' which 
are induced by an interpretation of T into T' (in the sense of section [33]) given 
by a coherent functor Vj — > Vt between their syntactic pretoposes: these 
are precisely the continuous homomorphisms such that for any continuous 
Aut(M)-action on a set X with a finite number of orbits, the induced action 
of Aut(M') on X also has a finite number of orbits. 

6 Examples 

In this section we present some examples applications of the theory developed 
above in different mathematical fields. 

6.1 Preliminaries on theories of presheaf type 

Let T be a theory of presheaf type. It is natural to wonder if there is a theory 
of presheaf type T' whose models in Set can be identified with those of T 
in Set and whose model homomorphisms between them can be identified 
with the injective T-model homomorphism. This problem is relevant for 
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our purposes because the theories of homogeneous 8-models are interesting 
especially when the arrows between the finitely presentable 8-models are 
monic. 

The most natural candidate for a theory T' satisfying the above-mentioned 
property is the theory obtained from T by adding to its signature a binary 
predicate D and the coherent sequents expressing the fact that D is a provable 
complement to the equality relation; we shall call this theory the injectiviza- 
tion of T. 

In general, there are various criteria that one can use for investigating 
whether a theory is of presheaf type. 

Theorem 6.1. Let T be a theory of presheaf type and T' be a quotient of 
T. Suppose that there exists a set A of finitely presentable T '-models which 
are finitely presentable as T-models and which are jointly conservative for 
T . Then T is of presheaf type, and every finitely presentable V -model is a 
retract of a model in A. 

Proof Since every model in A is finitely presentable as a T-model, we 
have a geometric inclusion % : [A, Set] Set[T] ~ [f.p.T-mod(Set), Set] 
induced by the canonical inclusion A e — >■ f.p.T-mod(Set). This subtopos 
corresponds, by the duality theorem of [10j . to a quotient T' of T classified 
by the topos [A, Set] , which can be characterized as the collection of all 
geometric sequents which hold in every model in A, that is, as T' itself (as 
these models are jointly conservative for T' by our hypothesis). Therefore T' 
is of presheaf type classified by the topos [A, Set] ; but the finitely presentable 
T'-models are the finitely presentable objects of Ind-^4, that is as the retracts 
of objects of A in Ind-^4 ~ T'-mod(Set). This completes the proof of the 
theorem. □ 

To proceed with our analysis, we need to recall some basic facts about 
filtered colimits in categories of structures. 

Let E be a first-order signature. It is well-known that the category 
E-str(Set) of E-structures in Set has all filtered colimits (cf. for exam- 
ple [31]), which can be constructed as follows. For any diagram D : X — > 
E-str(Set) defined on a filtered category X, its colimit colim(D) is defined 
by taking, for any sort A of E, colim(D)A equal to the colimit of the 
functor DA : X — > Set, that is (by Proposition 2.13.3 |S]) the disjoint 
union JjD(i)/l for % G X modulo the equivalence relation defined as 
follows: given x G D(i)A and x' G D(i')A, x ~a x' if and only if there 
exist arrows / : i — > i" and g : i' — > i" in X such that (DAf)(x) = 
(DAg)(x'). Denoted by Jj : D(i) — > colim(D) the canonical colimit maps 
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(for i G X), for any function symbol / : Ax, ■ ■ ■ , A n — y B in E, we define 
colim{D)f : colim(D)A 1 x ■ • • x colim(D)A n — )■ colim(D)B as follows. For 
any (xi, . . . ,x n ) G colim(D)Ax x • • • x colim(D)A n we can suppose, thanks 
to induction and the fact that X satisfies the joint embedding property, that 
there exists % G J such that for any G {1, . . . , n}, Xk G IL4&(i); we thus set 
colim(D)f((xx, • • • , x n )) equal to J i B(f i ((xx, ■ ■ ■ , £ n )))> where /j is the inter- 
pretation of the function symbol / in the structure D(i). It is easy to verify, 
again by induction using the fact that X satisfies the joint embedding prop- 
erty, that this map is well-defined. For any relation symbol R >— > Ax, . . . , A n 
in E, we define colim(D)R as the subset of colim(D)Ax x ■ ■ ■ x colim(D)A n 
consisting of the tuples of the form (xx, ■ ■ ■ ,x n ) G D(i)R for some i G X 
(where D(i)R is the interpretation of the relation symbol R in the E-structure 
D(i)). Notice that, since X satisfies the weak coequalizer property, for any 
i G I and any x,x' G D(i)A, x p^a %' if and only if there exists an arrow 
s : i — > j in X such that D(s)A(x) = D(s)A(x')\ note also that if x p^a %' 
then for any arrow t : i — > k in K., D(t)A(x) D(t)A(x'). 

We recall from [31] (Lemma D2.4.9) that for any geometric theory T over 
a signature E, T-mod(Set) of T-models in Set is closed in E-str(Set) under 
filtered colimits. 

Lemma 6.2. Let V be a category with filtered colimits and M be an object of 
T>. Then M is finitely presentable in T> if and only if for any filtered diagram 
D : X —7- D, any arrow M — y colim(D) factors through one of the canonical 
colimit arrows Ji : D(i) — y colim(D) and for any arrows f : M —y D(i) and 
g : M —y D(j) in T> such that Ji o f — Jj o g then there exists k G X and two 
arrows s : i —y k and t : j —y k such that D(s) o f = D(t) o g. 

Proof By definition, M is finitely presentable if and only if the horn func- 
tor Homj){M, — ) : T> — y Set preserves filtered colimits, that is for any di- 
agram D : X — y T> defined on a filtered category X, the canonical map 
£ from the colimit in Set of the composite diagram Homx>{M, — ) o D to 
Homj)(M, colim(D)) is a bijection. The former can be described, by Propo- 
sition 2.13.3 [B], as the disjoint union of the Homx>{M, D(i)) (for j G I) 
modulo the equivalence relation w defined by: for any / : M — y D(i) and 
g : M —y D(j), f w g if and only if there exists k G X and two arrows 
s : i —y k and t : j —y k such that D(s) of — D(t) o g. The map £ sends 
an equivalence class [/] of an arrow / : M — y D(i) to the composite arrow 
Ji ° /; where Jj is the canonical colimit arrow D(i) —y colim(D); hence the 
first and second condition in the statement of the lemma are immediately 
seen to correspond respectively to the requirements that £ be surjective and 
injective. □ 



63 



Another useful result which follows straightforwardly from the explicit 
construction of filtered colimits of model categories of geometric theories is 
the following. 

Proposition 6.3. Let T be a geometric theory. Then the category of T- 
models and infective homomorphisms between them is closed under filtered 
colimits in T-mod(Set). Explicitly, if M is a model of T which is a filtered 
colimit of a diagram D : X — >■ T-mod(Set) and for any sort A over the 
signature of T and any arrow f : i — >■ j in X, D(f)A : D(i)A — > D(j)A is 
injective then the universal colimit arrows D(i)A — > MA (fori e X) are also 
infective; and for any cocone on the diagram D an object N ofT-mod(Set) 
whose legs are injective, the universal arrow M — )■ iV is also injective. 

Proof The theory T' obtained from T by adding a binary predicate and the 
coherent sequents asserting that it is complemented to the equality relation is 
clearly geometric and hence its category of models, which coincides with the 
category of T-models in Set and injective homomorphisms between them, 
has filtered colimits (Lemma D2.4.9 [3 lj ) , which are computed as in Set; 
therefore the category of T'-models in Set, regarded as a subcategory of the 
category of T-models in Set, is closed under filtered colimits, as required. □ 

The next result shows that (set-theoretic) finiteness implies finite pre- 
sentability in categories of set-based models of geometric theories. Recall that 
a model M of a geometric theory T in the category Set is said to be finitely 
presentable if the horn functor H omj_ mo( i(Set){M , — ) : T-mod(Set) — > Set 
preserves filtered colimits. We shall say that a model of a geometric theory 
over a signature S is finite if the disjoint union of the MA for A sort over E 
is a finite set. 

Theorem 6.4. Let T be a geometric theory over a signature consisting of 
a finite number of sorts, function symbols and relation symbols. Then any 
finite model MofTis finitely presentable. 

Proof Let us use the criterion for finite presentability provided by Lemma 
16.21 and the description of filtered colimits in categories of set-based models 
of geometric theories given above. Let D be a diagram defined on a filtered 
category X with values in the category T-mod(Set) and let M be a finite 
model of T. Let x '■ M — > colim(D) be a T-model homomorphism; first, let 
us prove that there exists i G I and a T-model homomorphism x' '■ M — > D(i) 
such that Jj o x' = X- 

Let us suppose that we have for any sort A of S a function £4 : MA — > 
D(i)A (for some fixed i G X) such that = Jj o £ A for all A, and show 
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that, through an inductive process, we can modify the functions £4 in such 
a way so to make them the components of a homomorphism of T-models 
£ : M — > D{i) such that Ji o £ — X- Recall that, for any T-models M 
and N in Set, a bunch of functions t; A '■ MA — > NA is the set of com- 
ponents of a T-model homomorphism M — > N if and only if the following 
conditions are satisfied: (1) for any function symbol / : Ai,...,A n — > B 
over E and any (x 1 , . . . , x n ) G MA 1 x • • • x MA n , if y = fM(xi, . . . , x n ) 
then £s(y) = fN(£ Al (xi), ■ ■ ■ , ^A„(x n )) and (2) for any relation symbol R >— > 
Ai, . . . , A n over E and any (xi, ...,£„) G -Rm, (£ai(zi), • • -,^A n ( x n)) G -Rat. 
Notice that, in our case, the condition that the £,4 should be the compo- 
nents of a T-model homomorphism M — > D(i) can be formulated as a /i- 
mte set of conditions involving elements of the MA and the D(i)A. Let us 
now show that, starting from an arbitrary bunch of functions £ A : MA — > 
D(i)A, any such condition can be achieved at the cost of replacing each 
£4 : MA ->■ D(i)A with D(s)A o £4 : MA ->■ ^(j)^ for some arrow 
s : i -> j in 1. Take a condition C of type (1) associated to a tuple 
(#1, . . . , x n ) G MA 1 x • • -xMi n ; since \ : M > colim(D) is a T-model homo- 
morphism, we have that /d^^Ai^i), • • • ,U n M) ~b £b(/m(^i, • • • ,£„)); 
indeed, by considering the images of both elements under JiB we obtain that 

■/i- B (/D(i)(^i(xi),...,^„(x„))) = fcolimD(JiAiX- • • X Jj (^l) , • • • , £a„ (^n)))) 

= /cohm£>((X^l X • • • X xA»)(a?l, • • -,Xn)) = X B {Im{xi, ■ ■ ■ ,X n )) 

= J i B(^ B (f M (x 1 , . . . ,x n ))), 

where the central equalities follow from the fact that \ an d Ji are T-model 
homomorphisms and from the definition of f co Um(D)- Therefore there exists 
an arrow s : i ->■ j in X such that D(s)B(f D{ i ) (^ Al (x 1 ), . . . ,^ An (x n ))) = 
D(s)B(^B(fM(xi, ■ ■ ■ ,x n ))); but, D(s) being an homomorphism of T-models 
D(i) -+ D(j), we have D(s)B(f D{i) (U 1 M, . . . 4(i B ))) = f D(j) ((D(s)A 1 o 
£ai)(^i), • • • , (-D(s)A n o£ j4n )(x n )), whence the bunch of functions D(s)Ao£ A : 
MA — >■ D(j)A satisfies our condition C, as required. Now, let us consider a 
condition B of type (2). Let R be any relation symbol it! >— ► Ai, . . . , A n over E 
and let (x±, . . . , x„) be in Since x '■ M — > colim(D) is a T-model homo- 
morphism then (xAi(xi), . . . ,xA n (x n )) G RcoUm(D)', this means that there 
exists j G X and a tuple (yi, . . . , y n ) G -D(j)Ai x • • • x D(j)A n such that 
(x>li(a:i),...,xA»(aJn)) = {J{j)M{yi), ■ ■ ■ , J{j)A n {y n )). Clearly, since X 
satisfies the joint embedding property and for any arrow s in X, D(s) : D(i) — > 
D(j) is a T-model homomorphism, we can suppose that there is an arrow s : 
i — ?■ j in X. So have that ~Ai Hi, ■ ■ ■ , £a„0ei) y«; but since s is an 

arrow in X we have that D(s)A 1 (^ Al (x 1 )) ^ Z/i, • • • , £>(s)Ai(£A„(zra)) 
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y n . Therefore there exists Si : j — > k\ such that D(si)A 1 (D(s)A 1 (^ Al (x 1 ))) = 
D(si)Ai(yi). Now, the fact that D(s)A 2 (^ A2 (x 2 )) Vi implies that we 
have D(si)A 2 (D(s)A 2 (^ A2 (x 2 ))) ~a 2 D(si)A 2 (y 2 ); if we go on inductively 
for n steps, at the end we will obtain an arrow t, namely the composition 
s n o s n _ 1 o • • • o si o s, such that 

D(t)A 1 (UM) = D(t')A 1 (y 1 ), D(t)A n (U n (xn)) = D{t')A n (y n ), 

where t' = s n o s„_i o ■ ■ ■ o s±. Since, D t i being a T-model homomorphism, 
we have that (/J^'^iG/i), . . . , D(t')A n (y n )) G R D (cod(t)), the bunch of maps 
of the form D{t)A o ^ A satisfies condition B. 

Next, we note for any of the conditions of type (1) or (2) (which are 
indexed by strings of elements of the MA), if a bunch of functions £4 : 
MA — > D(i)A satisfies it then for any arrow s : % — >■ j in X, the bunch of 
functions D(s)A o £ A : MA — > D(j)A also satisfies it; indeed, since D is 
a diagram defined on X with values in the category T-mod(Set), D(s) is a 
T-model homomorphism D(i) — > D(j). Also, if the bunch £4 : MA — > D(i)A 
represents a factorization of the function x '■ M — > colim(D) across a 
canonical map J{i) : D{%) — > colim(D) then for any s : i — > j in X the 
bunch _D(s)A o ^ A represents a factorization of x across the canonical map 
Jj : D(j) — > colim(D). This ensures that we can, through an inductive pro- 
cess, modify our initial bunch of functions £4 by replacing it with a bunch 
of arrows of the form D(s)A o £ A (for some arrow s in X) until we arrive, 
at the last step, to a bunch of the form D(s)A o £4 which satisfies all the 
conditions of either type (1) or type (2) and which therefore yields a fac- 
torization of the homomorphism x '■ M — > colim(D) through the canonical 
map J(cod(s)) : D(cod(s)) — > colim(D) which is a T-model homomorphism 
f : M D(cod(s)). 

To complete the proof that any T-model homomorphism x '■ M — > 
colim(D) factors in T-mod(Set) through a canonical homomorphism Jj : 
D(i) — > colim(D), it just suffices to prove that there exists, for some % G X, a 
bunch of functions £ A : MA — > D(i)A such that JiA o £ A = xA. Since there 
is only a finite number of sorts and X satisfies the joint embedding property, 
it suffices to prove that for any sort A over S there exists a function £ A : 
MA — > D(i)A, for some i el, such that xA = JiA o £4. Since MA is finite, 
we can number its elements x±, . . . , Since takes values in colim(D)A 
there exists £4 e JC and G /^(A;!)^ such that x^{ x i) = Jk 1 A{zi) ) and 
there exists k 2 G /C and ^ 2 G D(k 2 )A such that xA(rr 2 ) = Jk 2 A(z 2 ). Since 
X satisfies the joint embedding property, there exists ai G X and arrows 
h± : k\ — >■ ai and : /c 2 — > Oi- In the same line of thought, there ex- 
ists k 3 G /C and ^ 3 G D(k 3 )A such that ^^(^a) = Jk 3 A(z 3 ) and hence, 
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again by the fact that X satisfies the joint embedding property, we have 
an object a 2 of X and arrows h 2 : a\ — )■ a 2 and /i' 2 : fc 3 — y a 2 . Let us 
repeat this process for exactly n — 1 steps; at the end we will have a se- 
quence of arrows hj : Oj_i — >■ % for j = l,...,n — 1 (where ao = £1), 
which allows us to define £4 : MA — > D(a n -i)A as follows: = 

D{h n -i O /i„_ 2 O • • • O /l^A^i), £4(^2) = D(K-1 O • • • O /l 2 O h[)A(x 2 ), 

C1O3) = D(h n ^ o /i n _ 2 o • • • o h 3 o h' 2 )A(x 3 ), £a(z„) = D(h' n _ l )A(x n ). 

To conclude the proof of the theorem, it remains to verify that for any 
i, j G X and T-model homomorphisms / : M — > D(i) and g : iV — > -D(j) such 
that Jj o / = Jj o g, there exists fc 6 I and arrows s : i — >• fc and t : j —> k 
such that -D(s) o / = -D(t) o (7. First, we notice that it suffices to prove that 
for any sort A over E there exists G X and arrows s : i — >■ fc and i : j — > fc 
such that /J(s)A o /A = Z)(t)A o gA Indeed, there is only a finite number 
of sorts and for any two sorts A and B, arrows s : i — >■ fc and t : j — > fc 
such that D(s)j4 o /A = D(f)i o and arrows s' : z — > fc' and f : j fc' 
such that D(s')B o fB = D(t)B o since C satisfies the joint embedding 
property and the weak coequalizer property, there exist fc" G X and arrows 
a : fc — >■ fc" and 6 : fc' — > fc" such that a o s = b o s' and a ot = b of. Let 
us therefore fix a sort A of E and consider the functions /A : MA — > D(i)A 
and g A : MA — > D(j)A; since MA is finite, we can number its elements 
Consider /A(a;i) and gA(xi); since Jj o / = Jj o g, we have 
that fA(xi) ~a gA(xi), from which it follows that there exist arrows s : 
i — > k and t : j — > fc such that (7J(s)v4 o /y4)(xi) = (-D(t)A o gA)(x 1 ); now, 
since /A(x 2 ) ~a gA(x 2 ) then (-D(s)A o /A)(x 2 ) {D(t)A o gA){x 2 ) and 
hence there exists an arrow r : fc — >• fc' such that D(r)A(7J(s)A o /A)^) = 
7J(r)y4(/J(t)A o gA)^); by iterating the argument for other n — 2 steps we 
obtain a sequence of composable arrows in X such that their composite z is 
such that (D(z o s)A o = (-D(z o t)A o gA){xj) for all z, that is such 

that D(z o s)A o /A = o t)A o gA, as required. □ 

Remark 6.5. The theorem specializes to Example 1.2 (4) [lj in the case 
where there are no function symbols. 

As a corollary, we immediately obtain the following result. 

Corollary 6.6. Let E be a signature with only a finite number of function 
and relation symbols. Then for any category A of finite Yi-structures and E- 
structure homomorphisms between them, there exists exactly one theory over 
the signature E classified by the topos [A, Set] for which the structures in A 
are jointly conservative, and any finitely presentable model of it is a retract 
of a model in A; in particular, any geometric theory admitting a set A of 
jointly conservative finite models is of presheaf type classified by the topos 



67 



[A, Set] and its finitely presentable models are precisely the finite models of 
the theory. 

Proof This follows immediately from Theorem 16.11 and Proposition 16.41 □ 

Remark 6.7. The corollary can be notably applied to theories T with enough 
set-based models such that every model of T can be expressed as a filtered 
colimit of finite models of T. Notice that, assuming the axiom of choice, every 
coherent theory has enough models; in particular, it follows from the corollary 
that, assuming the axiom of choice, the injectivization of any finitary theory 
of presheaf type whose finitely presentable models are all finite is again of 
presheaf type. 

We mention that another general, fully constructive, method for prov- 
ing that a theory T is of presheaf type is to establish a geometrically con- 
structive correspondence between the models of T and the flat functors on 
f.p.T-mod(Set); in fact, this method is applied in |43j yielding a criterion for 
a theory to be of presheaf type which is applicable to a wide class of theories 
whose finitely presentable models are finite (notably including the theory of 
decidably linear orders and the theory of decidable sets). A concrete de- 
scription of an equivalence established by using this method is provided by 
Exercise VIII (8) |36]. 

Let us consider a theory of presheaf type T and a quotient T' of T corre- 
sponding, via the duality theorem of [16J, to a Grothendieck topology J on 
f.p.T-mod(Set) op . The following result gives a characterization of the models 
of T' which are finitely presentable as models of T in terms of the topology 
J. 

The following result is useful for recognizing the quotients of a theory of 
presheaf type which are again of presheaf type. 

Theorem 6.8. Let T' be a quotient of a theory of presheaf type T corre- 
sponding, via the duality theorem of [16], to a Grothendieck topology J on 
f.p.T-mod(Set) op , and let M be a finitely presentable T-model. Then M is a 
model ofT' if and only if it is J -irreducible (i.e., every J -covering sieve on 
M is maximal). 

Proof First, we recall from [TB] that we can axiomatize T' as the quotient 
obtained from T by adding all the sequents cr of the form <fi \-g V(3$)0j, 

where, for any i £ /, : {yl . ipi} — > {x . 0} is an arrow in Cr, 4>{x) and ipiih) 
are formulae presenting respectively T-models and M^., and the cosieve 
S a on in the category f.p.T-mod(Set) defined as follows is J-covering. For 
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each i G /, [[^]] M ^ is the graph of a morphism [[$ . VilWy,. ->■ [[x ■ <P]}m^, 
then the image of the generators of My,, via this morphism is an element of 
[[x . 0]]m^. and this in turn determines, by definition of M^, a unique arrow 
Si : M(f, — > My^ in T-mod(Set). We define as the sieve in f.p.T-mod(Set) op 
on generated by the arrows s« as i varies in /. 

Conversely, the Grothendieck topology J associated to the quotient T" 
can be defined as the collection of all the sieves of the form S a where a is 

a sequent provable in T' of the form <p V(3$)0j, where, for any i E I, 

iei 

[9i] : {yl . ipi} — > {x . 0} is an arrow in Cf and <f>(x), ipijji) are formulae 
presenting respectively T-models M$ and My,.. 

For any formula (j)(x) which presents a T-model, we denote by ^ its set 
of generators in the T-model M^ presented by it. 

We shall establish the following fact, from which our thesis will follow at 

once: for any sequent a := (0 h £ V (3y i )9 i ), a holds in My, if and only if 

iei 

every arrow / : M^ — > in f.p.T-mod(Set) belongs to S a . 

Clearly, a holds in My, if and only if for any a G [[0(^)]]m v , there exists 

— * — * 

i G I and b G [[^(j/i)]]]^ such that [[^]]m v ,(&) — By the universal property 
of the model M^, the tuples a G [[^(a 7 )]]!^ can be identified with the arrows 
M^ — > My in f.p.T-mod(Set) via the correspondence which assigns to a G 
[[0(^)]]m^, the unique T-model homomorphism f$ : — > My, such that 
fa(£<j>) — O) an d similarly for the tuples b G [[V'i(yi)]]Af^- We can easily see 
that the property that [[6j]]m^(&) = a is exactly equivalent to the requirement 
that /j o Si = fs', indeed, the equality /j o Sj = fs holds if and only if 
(/& ° s *)(^) = /s(6) and, since S;(^) = [N]m^(^J, we have that (/go 

= /««]"*(&)) = imUMiQ) = [Mm,®, where the central 
equality follows from the naturality of the interpretation of 

Now the thesis immediately follows from these remarks by observing that 

(i) if every J-covering sieve on My is maximal then any sequent a which 
is provable in T' is valid in My,; indeed, if a is provable in T' then the 
cosieve S a is J-covering on M^ and hence for any arrow / : M^ — > My, 
in f.p.T-mod(Set) the pullback cosieve f*(S a ) is J-covering on My, and 
hence maximal, i.e. / belongs to S a . 

(ii) if My is a model of T' then for any cosieve S :— S a on My, in the 
category f.p.T-mod(Set), a := (-0 h^> V (3$)#j) is valid in My, and 
hence the identity on My belongs to S^, i.e. S a is maximal. 

□ 
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The following list of examples exhibits instances of Galois theories in 
different mathematical contexts arising from the application of our general 
theory. 

6.2 Discrete Galois theory 

There are several interesting examples of discrete Galois theories, notably 
including the well-known ones given by the classical Galois theory of a finite 
Galois extension and the theory of universal coverings and the fundamental 
group. 

6.2.1 Classical Galois theory 

Let F C L be a finite-dimensional Galois extension of a field F, and let 
Cjp be the category of intermediate extensions and homomorphisms between 
them. We have an equivalence of toposes Sh(£ F ° p , J at ) ~ Cont(Auti?(L)), 
where Auip(L) is the discrete Galois group of L (the category Cp and the 
object L satisfy the hypotheses of Theorem 15.3 j) . The fundamental theorem 
of classical Galois theory is exactly equivalent to the assertion that all the 
arrows in the category Cjp are strict monomorphisms and that the category 
C F is atomically complete. 

6.2.2 Coverings and the fundamental group 

Let B be a path connected, locally path connected and semi locally simply 
connected space; then there is a universal covering r : B — > B. Let B be 
the category whose objects are the connected coverings p : E — )■ B of B 
and whose arrows (p : E — > B) — > (q : E' — > B) are the continuous maps 
z : E —7- E' such that q o z = p. Let bo be a fixed point of B, and tti(B, bo) 
the fundamental group of B at bo. 

The category B and the object r : B — >■ B satisfy the hypotheses of The- 
orem 15. 3[ and the automorphism group of the object r in B is isomorphic 
to the fundamental group 7Ti{B, bo)', hence we have an equivalence of toposes 
Sh(B op , J at ) — Cont (it x(B, bo))- The fundamental theorem of covering the- 
ory provides a bijective correspondence between the subgroups of 7Ti(B,bo) 
and the connected coverings of B; in other words, it says that this equiva- 
lence of toposes yields a standard Galois theory, or, equivalently, that every 
arrow in B is a strict monomorphism and that B is atomically complete. 
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6.2.3 Ultrahomogeneous finite groups 

A finite group G is said to be ultrahomogeneous if every isomorphism between 
subgroups of G can be extended to an automorphism of G. Ultrahomoge- 
neous finite groups have been completely classified, and a full list can be 
found in [26]. For any such group G, the category Cq of groups which can 
be embedded in G and injective homomorphisms between them, together 
with the object G, satisfies the hypotheses of Theorem 15.31 We thus have an 
equivalence of toposes Sh(Cc° p , J a t) — Cont(Aut(G)) , where Aut{G) is the 
discrete automorphism group of G in Co- 

6.3 Decidable objects and infinite sets 

. Let § be the theory of decidable objects, that is the theory over a sig- 
nature consisting of a unique sort and a binary relation symbol D with no 
axioms except for the two coherent sequents asserting that D is a (prov- 
able) complement to the equality relation, i.e. (T \- XyX D(x, y) V (x = y)) and 
(D(x, y)Ax = y \- XjV _L). Notice that § is the injectivization of the empty the- 
ory over the signature entirely consisting of one sort. Clearly, the models of § 
in Set are precisely the sets, while the S-model homomorphisms are precisely 
the injective functions between them. It is easy to prove that § is of presheaf 
type (for example, by using the criteria established in section IBTTI - cf. Remark 
16.71 - or see p. 908 |31| for a different proof), and that its category of finitely 
presentable models can be identified with the category I of finite sets and in- 
jections. This category satisfies both the amalgamation and joint embedding 
properties, and the set N of natural numbers is clearly a I-ultrahomogeneous 
model (in fact, any infinite set is equally I-ultrahomogeneous). Thus Theo- 
rem yields an equivalence Sh(I op , J at ) ~ Cont(Aut(N)). It is easy to see 
that every morphism in / is a strict monomorphism, from which it follows 
that the given equivalence restricts to an equivalence of I op with a full sub- 
category of Contt(Aut(N)) . This in particular implies the (easy) Galois-type 
property that for any two subsets S and T of N, if all the automorphisms of 
N which fix T fix S then S CT. 

We notice that the formula T(x) presents a §-model, namely the singleton 
set. This implies, in view of the results of section I5T31 that for any natural 
number n the assignments M — > Rm sending to any finite set M a subset 
Rm Q M n in such a way that for any injective function / : M — > N between 
finite sets M and iV and any x G M n , f n (x) G Rn if and only if x G Rm 
are in bijective correspondence with the y4wt(N)-invariant subsets of N n (via 
the map sending to any such assignment the subset of elements of N n which 
are of the form f n (x) for some x G Rm and injective function / : M — > N), 
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and with the geometric formulae (up to §-provable equivalence) over the 
signature of § (via the map sending any such geometric formula 4>(x) in n to 
its interpretation [[0(x)]]m in M). 

6.4 Atomless Boolean algebras 

Let Bool be (a skeleton of) the category of Boolean algebras and homo- 
morphisms between them, that is the category of set-based models of the 
algebraic theory T of Boolean algebras. This theory is clearly of presheaf 
type, and its finitely presentable models are precisely the finite Boolean alge- 
bras. The injectivization of T is also of presheaf type (this follows for instance 
from our Remark 16.71 an d also from the criterion in [43J); this implies that 
its category of models, which coincides with the category Boolj of Boolean 
algebras and embeddings between them, is equivalent to the ind-completion 
of its full subcategory Boolf on the finite Boolean algebras. By using Stone 
duality between the category of finite Boolean algebras and embeddings be- 
tween them and the category of finite sets and surjections, it is immediate 
to prove that the category Bool{ has the property that every arrow of it 
is a strict monomorphism. From Frai'sse's construction in Model Theory, 
we know that the unique countable atomless Boolean algebra B is a Boolf- 
universal and Boolf-ultrahomogeneous object in Boolj. We thus obtain a 
concrete Galois theory for finite Boolean algebras. 

6.5 Dense linear orders without endpoints 

Let LOrd be (a skeleton of) the category of linear orders and order-preserving 
injections between them. It is easy to see that LOrd is the ind-completion 
of the full subcategory LOrd^ of it consisting of the finite linear orders. It 
is immediate to verify that every arrow of LCW is a strict monomorphism, 
and that the set Q of rational numbers, endowed with its usual ordering, is 
a LOrd^-universal and LOrd^-ultrahomogeneous object in LOrd. We thus 
have a concrete Galois theory for finite linear orders. 

6.6 Universal locally finite groups 

Let C be (a skeleton of) the category of finite groups and injective homo- 
morphisms between them. The ind-completion of C can be identified with 
the category of C locally finite groups (i.e., the groups such that any finitely 
generated subgroup of them is finite) and injective homomorphisms between 
them. 
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As remarked in the fact that C satisfies the amalgamation prop- 
erty (and hence also the joint embedding property) can be proved using the 
permutation products of B. H. Neumann (see section 3 of |38|). Also, it is 
clear that C satisfies all the other hypotheses of Frai'sse's construction (cf. 
Theorem 7.1.2 [29|). The Frai'sse's of C is known as Philip Hall's universal 
locally finite group (cf. [28]); this group is countable, simple, and any two 
isomorphic finite subgroups are conjugate. 

A locally finite group G is said to be universal if (a) every finite group 
is embeddable in G and (b) every isomorphism between finite subgroups of 
G can be extended to some inner automorphism of G. It follows at once 
that G, regarded as an object of C, is C-universal and C-ultrahomogeneous. 
Universal locally finite groups are known to exist in all infinite cardinalities, 
and Frai'sse's theorem implies that there is exactly one countable universal 
locally finite group (up to isomorphism), namely Philip Hall's group. 

For any universal locally finite group G, Theorem 13.51 thus provides an 
equivalence of toposes Sh(C op , J at ) ~ Cont(Aut(G)) , where Aut{G) is en- 
dowed with the topology of pointwise convergence. Such an equivalence 
always yields a concrete Galois theory for the category C (that is, C op em- 
beds as a full subcategory of the topos Cont(Aut(G))) , as any arrow of C is 
a strict monomorphism (cf. Exercise 7H(a) [2]). These Galois theories are 
non-standard; in other words, there are 'imaginaries' for the theory of finite 
groups. To prove this, we use the criterion for proving the atomic complete- 
ness of a category provided by Theorem 14.161 Clearly, the category C has 
equalizers and arbitrary intersections of subobjects; we thus have to find a 
pair of arrows h,k : c — >■ e with equalizer m : d — > c and a pair of arrows 
k,n : c — >■ e' with I o m = n o m and such that for any arrow s : e' — > e", 
(s o /, s o n) does not belong to the equivalence relation R e h k on Homc(c, e") 
generated by the relation consisting of the pairs of the form (t o h, t o k) for 
an arrow t : e — > e" . Let us take c = e to be the additive group Z/15Z, h to 
be the identity on c and k to be the function [x] — > [2a;]; clearly, these maps 
are arrows in C, and the equalizer m of h and k is the trivial group. Take e' 
to be the product group Z/15Z x Z/15Z, / to be the arrow [x] — > ([x], [3a;]) 
and n to be the arrow [y] — > ([by], [y])\ obviously, I o m = n o m. Now, for 
any a, b G Homc(c, e"), (a, b) G Rf lk clearly implies that for any element z of 
c there exist natural numbers p and q such that 2 p a(z) = 2 q b(z). From this 
it follows that for any arrow s : e' — > e", if (s o I, s o n) belongs to R e h k then 
there exist natural numbers p and q such that 2 p (s o /)([1]) = 2 q (s o n)([l]). 
But 2P(s o l)([l]) = s(2 p l([l])) and 2 q (s o n)([l]) = s(2%([l])), whence, as s 
is injective, 2 P /([1]) = 2%([1]), which is not true since by definition of / and 
n we have 2 P /([1]) = ([2 P ], [2 P ■ 3]) and 2«Z([1]) = ([2 q ■ 5], [2 q ]). 
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6.7 The random graph 

Let C be (a skeleton of) the category of finite (irreflexive) graphs and injec- 
tive homomorphisms between them. It is easy to verify that C satisfies the 
amalgamation and joint embedding properties, and that its ind-completion 
can be identified with the category of (irreflexive) graphs and injective ho- 
momorphisms between them. Also, one can easily prove that every arrow in 
C is a strict monomorphism. The random graph (also known as the Rado 
graph) is a C-universal and C-ultrahomogeneous; indeed, it can be identified 
with the Frai'sse's limit of the class of finite graphs (cf. Theorem 7.1.2 and 
Theorem 7.4.4 [29J). We thus have a concrete Galois theory for finite graphs. 

6.8 Infinite Galois theory 

Let F C L be a Galois extension (not necessarily finite-dimensional), and 
let L F be the category of finite intermediate extensions and field homomor- 
phisms between them. The ind-completion Ind-£^ of C F can be identified 
with the category of intermediate (separable) extensions of F, and L is a 
/^-universal and £p-ultrahomogeneous object in Ind-£^. The fundamental 
theorem of classical Galois theory ensures that all the arrows in C F are strict 
monomorphisms and that the category CJp is atomically complete (in fact, 
the theorem is equivalent to the conjunction of these two assertions). Notice 
that if L is finite-dimensional then the resulting Galois theory is discrete. Of 
course, infinite Galois theory also falls into the framework of Grothendieck's 
Galois theory (see below). 

6.9 Grothendieck's Galois Theory 

Let C be a Galois category (in the sense of [25]), with fibre functor F : 
C —7- Set, and let Ct be the full subcategory of C formed by the objects 
c of C such that F(c) is non-empty and the action of Aut(F) on F(c) is 
transitive (equivalently, by the atomic objects of C, i.e. the objects of C which 
are not isomorphic to and which do not admit any proper subobjects). 
Grothendieck's theory provides an equivalence C ~ Cont f(Aut(F)), where 
Cont f(Aut(F)) is the category of continuous actions of the profinite group 
Aut(F) on a finite set. The open subgroups of Aut(F) are exactly those of 
the form U C)X := {a : F = F | a c (x) = x} for c G C and x G F(c); from this 
it follows in particular that every transitive continuous action of Aut(F) lies 
in Cont f(Aut(F)) (that is, its underlying set is finite). 

The equivalence C ~ Cont f(Aut(F)) thus restricts to an equivalence 
Ct — Contt{Aut(F)) , where Cont t (Aut(F)) is the category of continuous 
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transitive actions of Aut(F) over discrete sets. On the other hand, the equiv- 
alence C ~ Cont f(Aut(F)) can be extended to an equivalence of toposes by 
equipping each of the two categories with the coherent topology. By the 
Comparison Lemma, the category of sheaves on Cont f(Aut(F)) with re- 
spect to the atomic topology is equivalent to the topos Cont(Aut(F)) of 
continuous actions of Aut(F); indeed, as every continuous action can be 
written as a coproduct of transitive ones, and every transitive action lies in 
Cont f(Aut(F)), the subcategory Cont/ (Aut(F)) of Cont(Aut(F)) is dense 
with respect to the canonical topology on Cont(Aut(F)) , and the induced 
Grothendieck topology on Cont f(Aut(F)) coincides with the coherent one. 
Thus we have an equivalence of toposes 

Sh(C,J coh ) ~Cont{Aut{F)), 

where J co h is the coherent topology on C. 

Another application of the Comparison Lemma yields an equivalence 

Sh(C,J coh )~Sh(C t ,J at ), 

where J at is the atomic topology on C t . We thus have an equivalence 

Sh(C t ,J at )~Cont(Aut(F)) . 

These equivalences show that F corresponds to a C t op -universal and C t op - 
ultrahomogeneous object of Ind-C 4 op , that all the arrows of C° p are strict 
monomorphisms and that the category C° v is atomically complete. In par- 
ticular, the canonical embedding of C t into the topos Sh(C t , J a t) — Sh(C, J co h) 
can be identified with the free small coproduct-completion of C t (cf. Propo- 
sition H72TJ), while the canonical embedding C t C realizes C as the free 
finite-coproduct completion of the category C t . 

Notice that, as Aut(F) is a profinite group, the topos Cont(Aut(F)) is 
coherent (see section D3.4 [3 lj ) . In fact, the category C is a pretopos, as it is 
equivalent to the full subcategory of Cont(Aut(F)) on its coherent objects; 
indeed, from the proof of Lemma D3.4.2 [21] we know that the coherent 
objects of the topos Cont(Aut(F)) are exactly the compact objects, and it 
is clear that an object of Cont(Aut(F)) is compact if and only if it lies in 
Cont f (Aut{F)). 

The discussion above shows in particular that the Galois categories can 
be characterized as the pretoposes D in which every object can be written as 
a coproduct of atomic objects and with the property that the opposite T> a of 
their subcategory of atomic objects satisfies AP and JEP and there is a Pa- 
universal and P a -ultrahomogeneous object in Ind-T> a . Indeed, we observed 
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above that any Galois category has this property, while the converse follows 
from the fact that if a category T> satisfies this condition then, denoted by 
u the "Da-universal and X> a -ultrahomogeneous object in Ind-D a , we have, by 
the Comparison Lemma and Theorem 13. 5[ equivalences 

Sh(T?, J coh ) ~ Sh(X? a op , J at ) ~ Cont(A^»), 

and hence T> is equivalent to Cont f(Autx> a {u)) (recall that any pretopos can 
be recovered, up to equivalence, as the category of coherent objects of the 
topos of coherent sheaves on it). 

The infinitary version of Grothendieck's Galois theory obtained in ad- 
mits a similar interpretation in the context of our framework; Noohi's Galois 
categories C are themselves toposes which can be represented as categories 
of atomic sheaves on the subcategory C t of atomic objects of C. 

7 The four ways to topological Galois represen- 
tations 

Our abstract approach to Galois theory is based on the intuition that the 
generating 'kernel' of a Galois theory lies at the topos-theoretic level; more 
precisely, it is expressed by an equivalence between a topos of sheaves on 
an atomic site Sh(C op , J a t) and a topos Cont(G) of continuous actions of a 
topological group G. Starting from such an equivalence 

Sh(C op ,J a ,)~Cont(G), 

one can establish relationships between the category C and the group G 
by considering appropriate topos-theoretic invariants in terms of the two 
different representations of the classifying topos of the given 'Galois-type' 
theory; in other words, the given topos acts as a 'bridge' (in the sense of 
|17| ) for transferring information between the two sides. 

In particular, it is natural to investigate under which conditions the given 
equivalence restricts to a categorical equivalence at the level of sites, lead- 
ing to a 'concrete' Galois theory (we did this in section H]). The fact that 
every concrete Galois theory can be obtained as a restriction of a topos- 
theoretic 'Galois- type' equivalence and that, on the other hand, there are 
many equivalences of the latter kind which do not specialize to equivalences 
of sites (but are nonetheless relevant for other purposes, notably including 
the computation of cohomological invariants), shows that this 'top-down', 
topos-theoretic viewpoint carries with itself a higher generality and a greater 
technical flexibility with respect to the categorical, site-level, analysis. 
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Another illustration of the naturality of our topos-theoretic viewpoint is 
provided by the fact that, as a given topos can admit several different rep- 
resentations, one can arrive at establishing such Galois-type topos-theoretic 
equivalences in a variety of different ways. We shall briefly discuss these 
different ways below, organizing them in four main groups. 

7.1 Representation theory of Grothendieck toposes 

The representation theory of Grothendieck toposes provides natural ways 
for generating Galois-type equivalences of toposes. For instance, as we saw 
in section I5.1[ discrete Galois theories can all be obtained as instances of 
Grothendieck's Comparison Lemma. Another natural source of Galois-type 
equivalences of the above kind is provided by the representation theory of 
atomic connected toposes in terms of localic groups established by Dubuc in 
[23J ; indeed, these representations yield, in the case of spatial localic groups, 
topological Galois representations fitting into our framework. 

7.2 Ultrahomogeneous structures 

Our theorems 13.51 and 14.81 establish a central connection between the theory 
of ultrahomogeneous structures and the subject of Galois representations. 
Ultrahomogeneous structures naturally arise in a great variety of different 
mathematical contexts (cf. section [H] for a list of notable examples). Their 
existence can be proved either directly through an explicit construction or 
through abstract logical arguments (see [29] ). A general method for building 
countable ultrahomogeneous structures is provided by Frai'sse's construction 
in Model Theory (cf. chapter 7 of [29|), while the categorical generaliza- 
tion established in [11] allows to construct ultrahomogeneous structures of 
arbitrary cardinality. 

7.3 Special models 

Recall from section [3] that a model M of an atomic complete theory T is said 
to be special if every T-complete formula 4>(x) is realized in M and for any 
tuples a and b of elements of M which satisfy the same T-complete formulae 
there is an automorphism / : M — y M of M which sends a to b. Theorem 13. II 
shows that, in presence of any special model for an atomic complete theory, 
we have a Galois-type representation for its classifying topos. 

An interesting aspect of special models is that their existence can be 
proved in many contexts by using model-theoretic techniques. For instance, 
the unique (up to isomorphism) countable model of a countably categorical 
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theory is always special. Also, it follows from the fact that every consistent 
finitary first-order theory has a u-big model (cf. chapter 10 of [29]) that every 
consistent finitary atomic complete theory has a special model. This implies 
that for any consistent (i.e., with at least a set-based model) finitary theory 
of presheaf type T satisfying the hypotheses of Theorem 13.71 there exists a 
f.p.T-mod(Set)-universal and f.p.T-mod(Set)-ultrahomogeneous model of T. 

Notice also that, since the concept of special model for an atomic complete 
theory is expressible through a topos-theoretic invariant (cf. Remark 13.2( c)). 
one can obtain special models for a theory T starting from special models of 
any theory T' which is Morita-equivalent to it. 

Another result from chapter 10 of [29] is that any consistent finitary first- 
order theory has a A-big model for any infinite cardinal A; in particular, it 
has a model M such that every model of T of cardinality less than A can 
be elementarily embedded in M and any isomorphism between any two such 
models can be extended to an automorphism of M. Let T-mod e (Set) be the 
category of T-models in Set and elementary embeddings between them. In 
order to obtain a Galois-type equivalence from these data by applying Theo- 
rem H31 we would need the embedding T-mod^(Set) <^-> T-mod e (Set), where 
T-modA(Set) is the full subcategory of T-mod e (Set) on the T-models of car- 
dinality less than A, together with the object M of T-mod e (Set), to satisfy 
the hypotheses of the theorem. Notice that if A is chosen in such a way that 
all finitely generated T-models have cardinality less than A (note that the 
cardinality of a finitely generated model of T is always < u + card(L), where 
card(L) is the cardinality of the signature of T, cf. Theorem 1.2.3 |29| ) and 
every T-model can be written as a filtered colimit in T-mod e (Set) of finitely 
generated models (notice that this condition is always satisfied if T is the 
theory of homogeneous models of a theory of presheaf type, as such a theory 
is Boolean being atomic and hence all the T-model homomorphisms are ele- 
mentary embeddings) then the embedding T-mod/. s .(Set) ^ T-mod e (Set), 
where T-mod/. s .(Set) is the full subcategory of T-mod e (Set) on the finitely 
generated T-models satisfies, together with the object M, the hypotheses of 
Theorem 14. 3[ provided that the category T-modj. 5 .(Set) satisfies the amal- 
gamation and joint embedding properties and every arrow of it is a strict 
monomorphism. 

7.4 Galois categories 

As remarked in 16.91 to every Galois category we can naturally associate 
an equivalence of toposes which 'materializes' the relationship between it 
and the associated Galois group. In fact, the theory of Galois categories 
provides a significant number of examples of standard Galois theories, as the 
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subcategories of atomic objects of a Galois category are atomically complete. 

8 Conclusions and future work 

The theory developed in this paper provides simple means for constructing 
'Galois-type' equivalences in a variety of different mathematical contexts. In 
fact, Galois-type theories (i.e., theories whose classifying topos can be repre- 
sented as a topos of continuous actions of a topological group) are ubiquitous 
in Mathematics; indeed, they are maximal elements in the lattice of geomet- 
ric theories over their signature, and every geometric theory over a countable 
signature whose Booleanization is consistent can be extended to a Galois- 
type theory (cf. [TT], p.2j, [16j and section [T] above). A natural direction of 
future investigation thus consists in trying to generate new meaningful ap- 
plications of our general machinery across different mathematical domains; 
in particular, we intend to study Connes' topos of cyclic sets ([19] and [20J), 
exploring the possibility of building an associated Galois theory. Also, we 
plan to investigate the notion of random group, as introduced by M. Gromov 
in [27], in relation to the purpose of building Galois-type theories for various 
classes of discrete groups. 

On the theoretical side, we plan to investigate the possibility of extend- 
ing our theory by replacing topological groups with topological groupoids, in 
order to obtain generalized Galois-type representations holding for arbitrary 
geometric theories with enough models; this will be achieved by generaliz- 
ing Butz and Moeridjk's representation theorem [9] for Grothendieck toposes 
with enough points in the direction of allowing more flexibility in the con- 
struction of the groupoids presenting the toposes. We also intend to analyze 
the relationships between the localic groups of automorphisms of points of 
atomic toposes introduced in |23] and the topological automorphism groups 
considered in the present work. Finally, we would like to explore possible 
connections between the theory developed in this paper and the categori- 
cal Galois theory of Borceux and Janelidze [8], which is based on a rather 
different framework. 

Acknowledgements: I am grateful to Jean-Pierre Serre for kindly pro- 
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ject of 'imaginaries' in the Galois theory for finite groups. 
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